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Abstract 

It is common practice to approximate a weakly nonlinear wave equation through a kinetic 
transport equation, thus raising the issue of controlling the validity of the kinetic limit for a 
suitable choice of the random initial data. While for the general case a proof of the kinetic 
limit remains open, we report on first progress. As wave equation we consider the nonlinear 
Schrodinger equation discretized on a hypercubic lattice. Since this is a Hamiltonian system, a 
natural choice of random initial data is distributing them according to the corresponding Gibbs 
measure with a chemical potential chosen so that the Gibbs field has exponential mixing. 
The solution y/i{x) of the nonlinear Schrodinger equation yields then a stochastic process 
stationary in jc e I/' and f e M. If A denotes the strength of the nonlinearity, we prove that 
the space-time co variance of \lft{x) has a limit as A for f = A^^T, with T fixed and |t| 
sufficiently small. The limit agrees with the prediction from kinetic theory. 
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1 Introduction 

The nonlinear Schrodinger equation (NLS) governs the evolution of a complex valued wave field 
: M X Z'' C and reads 

i4wW= ^(^-y)Vt{y)+Mvt{^)\^Vt{^)- (1-1) 

yeZ'' 

Here a{x) are the "hopping amplitudes" and we assume that they satisfy 

(1) a:Z'' ^ M, a(x) = a{-x). 

(2) I a I has an exponentially decreasing upper bound. 
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We consider only the dispersive case A > 0. Usually the NLS is studied in the continuum setting, 
where 1/ is replaced by and the linear term is Ai//", (jc). It will become evident later on why for 
our purposes the spatial discretization is a necessity. 

The NLS is a Hamiltonian system. To see this, we define the canonical degrees of freedom 
qx^Px G K, G Z^, via ^{x) = {gx + Wx) I V2- Their Hamiltonian function is obtained by substi- 
tution in 

//(V/)= £ a{x-y)w{xrv{y) + ^X'£\xtr{x)\\ (1.2) 

x,yeZ'' xeZd 

It is easy to check that the corresponding equations of motion, 

d d^d d^ 1 

dt^^ dpx ' dt^'^ dqx ' 

are identical to the NLS. In particular, we conclude that the energy is conserved, H{Yt) = H{yo) 
for all ; G M. Also the ^2-norm is conserved, in this context also referred to as particle number N, 

Ni¥)= Y,\¥i^)\\ NiY,) =NiYo) for all teR. (1.4) 

xeZd 

Because of energy conservation law, if H{yo) < °°, then the Cauchy problem for (11.11 ) has a unique 
global solution. We refer to ll22l for a more detailed information on the NLS. 

In this work we are interested in random initial data. From a statistical physics point of view 
a very natural choice is to take the initial i/A-field to be distributed according to a Gibbs measure 
for H and N, which physically means that the wave field is in thermal equilibrium. Somewhat 
formally the Gibbs measure is defined through 

^cxp[-P{H{Y)-m¥))] n [d(Rei/^(x))d(lmvA(x))] . (1.5) 

^ X 

Here j3 > is the inverse temperature and /i G M the chemical potential. The partition function Z is 
a constant chosen so that (11.51 ) is a probability measure. To properly define the Gibbs measure one 
has to restrict (11.51) to some finite box A C Z'', which yields a well-defined probability measure 
^ ^ on Cl^l. The Gibbs probabihty measure ^ on Z'^ is then obtained in the limit A 

Z,'^. The existence of this limit is a well-studied problem 1151 . If A is sufficiently small and 
H sufficiently negative, then the Gibbs measure P^ ^ exists. The random field i//^(x), x G Z'', 

distributed according to P^ ^ , is stationary with a rapid decay of correlations. It is also gauge 
invariant in the sense that Yi^) = e'^VA(jc) in distribution for any 6 G [0,2;r]. 

Of course, P^ ^-almost surely it holds H{\if) = °° and N{\lf) = °°- Thus one has to define 
solutions for the NLS with initial data of infinite energy. This has been accomplished for standard 
anharmonic Hamiltonian systems by Lanford, Lebowitz, and Lieb [14], who prove existence and 
uniqueness under a suitable growth condition at infinity for the initial data. These arguments 
extend to the Hamiltonian system (11.31 ). It remains to prove that the so-defined infinite volume 
dynamics is well approximated by the finite volume dynamics with periodic boundary conditions. 
Very likely such a result can be achieved using the methods developed in [4]. For our purposes it 
is more convenient to circumvent the issue by proving estimates which are uniform in the volume. 
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Let us briefly comment why the more conventional continuum NLS, 

3 f 
i^u(x,t) = -AMx,t) + X dy\u(y,t)\^V(y-x)u(x,t), x£W',teR, (1.6) 

poses additional difficulties. The Gibbs measure at finite volume is a perturbed Gaussian measure 
which is singular at short distances. Thus the construction of the dynamics requires an effort. 
Furthermore, the limit V (x) — )• 5 (x) is a fundamental problem of constructive quantum field theory 
and is known to be difficult [9]. To establish the existence of the dynamics for such singular initial 
data has not even been attempted. 

In the present context the most basic quantity is the stationary covariance 

eJ,m('^o(^o)>'W) =^2^^-^o,0, (1-7) 

where ^ denotes expectation with respect to ^ . The existence of such a function F2 fol- 
lows from the translation invariance of the measure, and one would like to know its qualitative 
dependence onx,t. For deterministic infinitely extended Hamiltonian systems, such as the NLS, 
establishing the qualitative behavior of equilibrium time correlations is known to be an extremely 
difficult problem with very few results available, despite intense efforts. For linear systems one 
has an explicit solution in Fourier space, see below. But already for completely integrable systems, 
like the Toda chain, not much is known about time correlations in thermal equilibrium. 

It is instructive first to discuss the linear case, A = 0, for which purpose we introduce Fourier 
transforms. For / : — >• C let us denote its Fourier transform by 

f{k)= £/(x)e-'2-*^-, (1.8) 

xeZ'' 

^ G M, and the inverse Fourier transform by 

g{x)= I dkg{k)e^'"''' (1.9) 

.JTd 

with T"^ = [0, 1]'^, a parametrization of the J-dimensional torus. (We will use arithmetic relations 
on T^'. These are defined using the arithmetic induced on the torus via its definition as equivalence 
classes W'/Z'', i.e., by using "periodic boundary conditions".) In particular, we set 

(o{k) = a{k), keT'^. (1.10) 

The function (O is the dispersion relation of our discretized linear Schrodinger equation. It follows 
from the assumptions on a that 

(1) ft) : T'^ — R and its periodic extension is a real analytic function. 

(2) (o{k) = (o{-k). 

In Fourier space the energy is given by 

H{y)= I Ak(o{k)\f{k)\^ 

Jt'I 

+ U / dkidk2dk3dk45(ki+k2-k3-k4)\i/(ki)*\i/(k2y\j/(k3)\i/^^ (1.11) 
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where 5 is a formal Dirac 5 -function, used here to simplify the notation for the convolution inte- 
gral. Clearly, H{^)> {mfk (o{k))N{^). The NLS after Fourier transform reads 

d (' 

— '^,{ki) = —\co{k\)'^t{k\) —i^ j dk2AkT,Ak^5{ki+k2—h—k4) 

xY,ik2)*Ytik3)Yt{k4). (1.12) 
For A = 0, ^ is a Gaussian measure with mean zero and covariance 

E?,^(v^(0)>(x)) =F^\x,0) = J^^dk{l5icoik)-^))-'^'^'\ (1.13) 

provided /i < inf ic(o{k). Under our assumptions on (O the Gaussian field has exponential mixing. 
For the time-dependent equilibrium covariance one obtains 

F^{x,t)= [ dA:(j3(w(A:)-Ai))"'e'2'^*^■■^e-"»«^ (1.14) 

Clearly, F2{x,t) is a solution of the Unear wave equation for exponentially localized initial data 
and thus spreads dispersively. 

If A > 0, as general heuristics the nonlinearity should induce an exponential damping of F2 ■ 
The physical picture is based on excitations of wave modes which interact weakly and are damped 
through collisions. Approximate theories have been developed in the context of phonon physics 
and wave turbulence, see e.g. lITOl l23l . To mathematically establish such a time-decay is com- 
pletely out of reach, at present, whatever the choice of the nonlinear wave equation. 

To make some progress we will investigate here the regime of small nonlinearity, X <^ I. The 
idea is not to aim for results which are valid globally in time, but rather to consider the first time 
scale on which the effect of the nonlinearity becomes visible. For small A the rate of collision for 
two resonant waves is of order A^. Therefore, the nonlinearity is expected to show up on a time 
scale A^^. This suggests to study the limit 

Fl{x,X-h), asA^O. (1.15) 

Note that the location x is not scaled. For this limit to exist, one has to remove the oscillating 
phase resulting from (I1.14I ). which on the speeded-up time scale is rapidly oscillating, of order 
A^^. In fact, a second rapidly oscillating phase of order A^^ will show up, which also has to be 
removed. Under suitable conditions on ft), we will prove that F2 {x,X^^t), with the removals just 
mentioned, has a limit for A — )• 0, at least for |f| < fo with some suitable to > 0. The limit function 
indeed exhibits exponential damping. 

A similar result has been obtained a long time ago for a system of hard spheres in equilibrium 
and at low, but fixed, density [2]. There the small parameter is the density rather than the strength 
A of the nonlinearity. But the over-all philosophy is the same. To establish the decay of time- 
correlations in equilibrium at a fixed low density is an apparently very hard problem. Therefore, 
one looks for the first time scale on which the collisions between hard spheres have a visible effect. 
By fiat, hard spheres remain well localized in space, and on the time scale of interest only a finite 
number of collisions per particle are taken into account. In contrast, waves tend to delocalize 
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through colUsions. This is the reason why the problem under study has remained open. Our 
resolution uses techniques totally different from [2|. 

The limit A — )■ 0, ? = A^^T with T fixed, together with a possible rescaling of space by a 
factor A^^, is called kinetic limit, because the limit object is governed by a kinetic type transport 
equation. Formal derivations are discussed extensively in the hterature, e.g., see |[T2l[T8l . On the 
mathematical side, Erdos and Yau fS] study in great detail the linear Schrodinger equation with 
a random potential, extended to even longer time scales in [6jJ]. The discretized wave equation 
with a random index of refraction is covered in [ 16 |. For nonlinear wave equations the only related 
study is by Benedetto et al. Q on the dynamics of weakly interacting quantum particles. They 
transform to multipoint Wigner functions, which leads to an expansion somewhat different from 
the one used here. We refer to [ 17 1 for a comparison. As in our contribution, Benedetto et al. have 
to analyze the asymptotics of high-dimensional oscillatory integrals. But in contrast, they have no 
control on the error term in the expansion. 

Before closing the introduction, we owe the reader some explanations why a seemingly per- 
turbative result requires so many pages for its proof. From the solution to (11.11 ) one can regard 
^ft (x) as some functional ^x,t of the initial field i//^, 

Vtix) = ^,Av)- (1-16) 

For given t it depends only very little on those V'^(3')'s for which \y — x\ » t. To make progress it 
seems necessary to first average the initial conditions over i/a(xo)*P^ ^ so that subsequently one 

can control the limit A — with f = A^^T, T > 0. Such an average can be accomplished by writing 
^x,t as a power series in which is done through the Duhamel formula. For any « > 1 we write 

YY^nnaMic,)r^^^j^,^^,^^YlUkj,Oj)+ fdsyfle^''^^'"<^''>Ukj,Oj). (1.17) 
7=1 7=1 "'^7=1 

Here Oj € {±1} and V/f(^,l) = V/f(^), Yt{k, — l) = !/>,(—/:)*, %{k) = ^r{k). Using the product 
rule and the equations of motion (11.121 ) yields a formula relating the n:th moment at time t to the 
time-integral of a sum over (« + 2):th moments at time s. Iterating this equation leads to a (formal) 
series representation 

oo 

n=\ 

where is a sum/integral over monomials of order « in i/a and i//*. Since each time-derivative 
increases the degree of the monomial by two, we have 

oo 

5{k'-k) X e-'2-^-Ej^^(^(0)>,(x)) = l,^i^{WrK^\n- (1-19) 

The first difficulty arises from the fact that the sum in ( 11.191 ) does not converge absolutely for 
any t. Very roughly, J^^^ is a sum of n\ terms of equal size. The iterated time-integration yields a 
factor However, for the approximately Gaussian average the ?i:th moment grows also as «!. 

To be able to proceed one has to stop the series expansion at some large N which depends on A . A 
similar situation was encountered by Erdos and Yau [SJ in their study of the Schrodinger equation 
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with a weak random potential. We will use the powerful Erdos-Yau techniques as a guideline for 
handling the series in ( |1.19b . 

The stopping of the series expansion will leave a remainder term containing the full original 
time-evolution. Erdos and Yau control the error term in essence by unitarity of the time-evolution. 
For the NLS mere conservation of N{y) will not suffice. Instead, we use stationarity of Yt{^)- 
In wave turbulence ll23l one is also interested in non-stationary initial measures, e.g., in Gaussian 
measures with a covariance different from (j3(G)(/c) — /i))^^ For such initial data we have no idea 
how to control the error term, while other parts of our proof apply unaltered. 

The central difficulty resides in E'^ ^{\jf{k')* which is a sum of rather explicit, 
but high-dimensional, dimension n{l + 3d) +d, oscillatory integrals. On top, because of the 5- 
function in (11.121) . the integrand is restricted to a non-trivial linear subspace. In the limit A — 0, 
f = A^^T, T > 0, only a few oscillatory integrals have a non-zero limit. Summing up these leading 
oscillatory integrals results in the anticipated exponential damping. The major task of our paper 
is to discover an iterative structure in all remaining oscillatory integrals, in a way which allows 
for an estimate in terms of a few basic "motives". Each of these subleading integrals is shown 
to contain at least one motive whose appearance leads to an extra fractional power of A, thereby 
ensuring a zero limit. 

In Section 12.11 we first give the mathematical definition of the above system in finite volume, 
and state in Section 12.21 the assumptions and main results. Their connection to kinetic theory is 
discussed in Section 1231 The proof of the main result is contained in the remaining sections: we 
derive a suitable time-dependent perturbation expansion in Section [3j and develop a graphical lan- 
guage to describe the large, but finite, number of terms in the expansion in Section|4] The analysis 
of the oscillatory integrals in the expansion is contained in Sections [5]-[9l More detailed outline 
of the technical structure of the proof can be found in Section 13.11 The estimates are collected 
together and the limit of the non-zero terms is computed in Section [TO] where we complete the 
proof of the main theorem. In an Appendix, we show that the standard nearest neighbor couplings 
in fif > 4 dimensions lead to dispersion relations satisfying all assumptions of the main theorem. 

Acknowledgments. We would like to thank Laszlo Erdos and Horng-Tzer Yau for many illuminat- 
ing discussions on the subject. The research of J. Lukkarinen was supported by the Academy of 
Finland. 



2 Kinetic limit and main results 
2.1 Finite volume dynamics 

To properly define expectations such as (11.71) . one has to go through a finite volume construction, 
which will be specified in this subsection. 
Let 

L>2, A = {0,1,...,L-1}'', (2.1) 

the dimension d an arbitrary positive integer. We apply periodic boundary conditions on A, and 
let [;£:] = x mod L G A for all x G l/. Fourier transform of / : A — )■ C is denoted by / : A* — )■ C, 
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with the dual lattice A* = {0, j;, . . . , ^j'^ and with 

/(^) = £/(x)e-i2-'^- (2.2) 

xeA 

for all k ^ A* (or for all k G (Z/L)'^, which yields the periodic extension of /). The inverse 
transform is given by 

l^^l keA* 

where |A| = L^. For all ;c S A, it holds f{x) = f{x). The arithmetic operations on A are done 
periodically, identifying it as a parametrization of Zf, the cyclic group of L elements (for instance, 
for x,y £ A, we have then x+y = [x+y] and —x = [—x].) Similarly, A* is identified as a subset of 
the <i-torus T'^. 

We will use the short-hand notations 

d^--- = ^ L (2.4) 

A* |A| ^f^, 

and 

(/,'/^) = L/W>W, (2.5) 

xeA 

as well as the similar but unrelated notation for "regularized" absolute values 



{x) = \/l+^, for all ;c G R . (2.6) 

Let us also denote the Umit L — )• oo by A — oo. Let ft) : T'' — M be defined as in (11.101 ). For the 
finite volume, we introduce the periodized Wa through 

aA{x) = [ dke'^'^'-^coik) = ^Y e'2«*^w(A:). (2.7) 
J A' \A\ 



Clearly, Wa G M and a\{—x) = a\{x) for all x^A. 

After these preparations, we define the finite volume Hamiltonian for : A — )• C by 



Ha{w) = L «A(^-y)'/^WX3') + 5A^|VAW|4 

x,yeA xeA 

dk(o{k)\\if{k)\'^ 

+ U / AkyAk2Ak^dk^5A{ki+k2-k^-k^)^{ki)*^{k2)*w{h)WA), (2-8) 

J{A-y 

where A > and 5a : {Zi/LY — >• M is the following discrete 5-function 

5K{k) = \A\l{k mod 1 = 0). (2.9) 

Here 1 denotes a generic characteristic function: 1(P) = 1, if the condition P is true, and 1(P) = 
otherwise. H\{y) > c|| i//^||2 for all y/, with c = infk (o{k) > — oo and WyWi denoting the £2(A)-norm. 
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Introducing, as before, the canonical conjugate pair qx,Px&'^ through \ff{x) = (qx + ipx)/ V^, 
and then applying the evolution equations associated to Ha, we find that Xj/t (x) satisfies the finite 
volume discrete NLS 

i^fVtix) = 0CAix-y)xi/t{y) + X\xi/t{x)\'^xi/t{x). (2.10) 

The Fourier-transform y/^ (k) satisfies the evolution equation 

^Vtiki) = -m{ki)\if,{ki) 

-iX f dk2Ak3AkA5A{ki+k2-h-k4)\\ft(k2y%{h)Wt{kA)- (2.11) 

J(A*)3 

The evolution equations have a continuously differentiable solution for all / G M and for any 
given initial conditions V/q G C^, which follows by a standard fixed point argument and the con- 
servation laws stated below. The energy HA{^f) is naturally conserved by the time-evolution. In 
addition, for all x, 

^Wt{x)\^ = -iY.Mx-y){¥tixTm{y)-¥t{yT¥tix)). (2.12) 

y€A 

The right hand side sums to zero if we sum over all x G A. Therefore, for ? G M, 

\\¥t\\l=Y,\¥t{x)\^ = \\¥o\\l, (2.13) 
xeA 

and thus also || i/a^ II2 is a constant of motion. 

The initial field is taken to be distributed according to the finite volume Gibbs measure as 

explained in the introduction. We assume that its parameters are fixed to some values satisfying 
j3 > and {X < inf^ co(A:), and we drop the dependence on these parameters from the notation. 
Then the Gibbs measure is 

[Fi{d¥)f{¥) = ^f n[d(ReV^(x))d(ImvA(x))]e-/^(^A('/')-/^llvlP)/(^). (2.14) 

Expectation values with respect to the finite volume, perturbed measure are denoted by E^. 
Taking the limits A — > 00 and A — > leads to a Gaussian measure. It is defined via its covariance 
function which has a Fourier transform 

We denote expectations over this Gaussian measure by E^. Note that by the translation invariance 
of the finite volume Gibbs measure, there always exists a function : A* ^ C such that for all 
k,k'eA*, 

KifikTfik')] = 5A{k-k')W^{k) . (2.16) 
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Since the energy and norm are conserved, the Gibbs measure is time stationary. In other words, 
for all t and any integrable / 

Ei[/(i/A,)]=Ei[/(VAo)]. (2.17) 

In addition, since the dynamics and the Gibbs measure are invariant under periodic translations of 
A, under the stochastic process {x,t) i— )• i/z'f (x) is stationary jointly in space and time. 



2.2 Main results 



We have to impose two types of assumptions. Those in Assumption 12.21 are conditions on the 
dispersion relation ft). Assumption 12. H is concerned with a specific form of the clustering of the 
Gibbs measure. In each case we comment on their current status. 

Assumption 2.1 (Equilibrium correlations) Let j8 > and jJ. < inf/t 0){k) be given. We take the 
initial conditions \f/Q to be distributed according to the Gibbs measure which is assumed to be 
£i -clustering in the following sense: We assume that there exists Ao > and cq > 0, independent 
ofn, such that for < A < Ao and all n>4 one has the following bound for the fully truncated 
correlation functions (i.e., cumulants) 



sup £ l(xi =0) 
A,ae{±l}" xeA" 



<A(co)"«!, 



(2.18) 



where Va(x, 1) = i//^(x), i/a(x, — 1) = V'^(x)*. We also assume a comparable convergence of the two- 
point correlation functions for < X < Xq, 



lim sup £ 



Ei[i/A(0)>(x)] -E''[vA(0)>(x)] < A2(co) 



(2.19) 



In the present proof, valid for J > 4, we do not use the full strength of the bound in (12. 18I ). 
namely, we could omit the prefactor A . However, the prefactor could be needed in any proof which 
concerns d <3. In contrast, we do make use of the prefactor in ( 12.191 ). The second condition can 
equivalently be recast in terms of W as 



lim sup 



I 

oo<L/2 



W^ix)-Wix) <A2(co) 



(2.20) 



Technically, Assumption 12.11 refers to the clustering of a weakly coupled massive two-com- 
ponent A0^-theory. Such problems have a long tradition in equilibrium statistical mechanics and 
are handled through cluster expansions, e.g., see 1 19. ,20]. The difficulty with Assumption 12.11 
resides in the precise n- and A-dependence of the bounds. Motivated by our work, the issue was 
reinvestigated for the equilibrium measure (12.141 ) in the contribution of Abdesselam, Procacci, 
and Scoppola |T|, in which they prove Assumption 12. 1 1 for hopping amplitudes of finite range and 
with zero boundary conditions, i.e., setting i/a(x) = for x ^ A. The authors ensure us that their 
results remain valid also for periodic boundary conditions, thereby establishing Assumption 12.11 
for a large class of hopping amplitudes. 

For the main theorem we will need properties of the linear dynamics, A = 0, which can be 
thought of as implicit conditions on (O. 
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Assumption 2.2 (Dispersion relation) Suppose d>4, and G}:T^ satisfies all of the follow- 
ing: 

(DRl) The periodic extension of (O is real-analytic and (x){—k) = G}{k). 
(DR2) (ij-dispersivity). Let us consider the free propagator 

;7,(x)= / (Dte'^'^^ V'^^'W. (2.21) 

We assume that there are C,5 >0 such that for all ? G R, 

\\Pt\\l= I \p,{x)\'<C{t)-'-'. (2.22) 
xe'Z'' 

(DR3) (constructive interference). There exists a set M^^^ C T'' consisting of a union of a finite 
number of closed, one -dimensional, smooth submanifolds, and a constant C such that for all ? G M, 
kQeT'^,anda ^{±\}, 



^y-Q-it{(o{k)+aa(k-ko)) 



C{t) 



-1 



where d{ko,M^^'^^) is the distance (with respect to the standard metric on the d-torus, M.'^/Z'^) of 
kofrom M^'^s. 

(DR4) ( crossing bounds). Define for tQ,t\,t2 G M, u\ , U2 gT^, andxeZ'^, 

K{x;to,tut2,ui,U2) = I dyte^2'^^-''e-'(""^«+'"»(*+"')+'2«(/.+«2))_ (2.24) 

We assume that there is a measurable function F'^^ : T"^ x M_|_ — >■ [0, 00] jo that constants < 7 < 1, 
ci,C2,for the following bounds can be found. 

1. For any Ui G T^, Gi G {±1}, i = 1,2,3, and < jS < 1, the following bounds are satisfied: 

/OQ poo 
dt\\pt\\l / dje-^l^l||*:(?,(7i5,(72^,Mi,M2)||3</3^"^F"(M2-Mi;i3), (2.25) 
-OO J — OO 

/OO f'OO 3 

d/ / dsQ-^^'^Y{\\K{t,CiS,Q,uuQ)h 
-OO J —OO i—l 

<li^-^F"{un;p), for any ne {1,2,3}. (2.26) 

2. For alio < j5 <l we have 

[ dkF''{k;p)<ci{\nPY\ (2.27) 

and if also u,ko G T"^, 05 G R, a G {±1}. and n G {1,2,3}, and we denote k = {ki,k2,ko — 
ki — k2), then 

where H : (T^)^ x {±1} ^ R w defined by 

a{k, cr) = coiki) - a){ki) + a{(o{k2) - (o{ki +k2 + h)) . (2.29) 
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Remark 2.3 We prove in Appendix |A] that the nearest neighbor interactions satisfy all of the 
above assumptions for J > 4, if we use 7 = |, C2 = 0, and the function 



F'\u;l5)=c{l ^ (2.30) 

v=i I sin(2;rM^)| 7 

with a certain constant C depending only on d and co. Presumably a larger class of G)'s could be 
covered, but this needs a separate investigation. 

The estimates in Appendix |A] in fact imply that also for (i = 3 the dispersion relation of the 
nearest neighbor interactions satisfies assumptions DR[l]-DK[3j However, even if also DR@] could 
be checked, this would not be sufficient to generalize the result to d = 3 since d > 4 is used to 
facilitate the analysis of constructive interference effects in Sec. 18.21 The present estimates require 
that the co-dimension of the bad set is at least three which for <i = 3 would allow only a finite 
collection of bad points. As we have no examples of such dispersion relations, we have assumed 
d>4 throughout the proof. Nevertheless, by more careful analysis of the constructive interference 
effects we expect the results to generalize to interactions in J = 3. Again, this remains a topic for 
further investigation. □ 

We wish to inspect the decay of the space-time covariance on the kinetic time scale t = 
^^). More precisely, given some test-functions f,gG ^2(^^)> with a compact support, we 



study the expectation of a quadratic form, 

^i[{fA,¥or{gA,¥t/e)], (2.31) 

where e = A^, /a(jc) = T.„(^^d f{x + Ln), and is obtained from g similarly. Since we assume 
the test-functions to have a compact support, /a and ^a are, in fact, independent of A for all large 
enough lattice sizes. In addition, /a(^) = /(^), and |a(^) = for all k G A*. To get a finite 
limit, it will be necessary to cancel the rapidly oscillating factors. To this end, let us define 

(0^ (k) = (0{k) + XRo , (2.32) 

where 

/?o=^o(A,A)=2Ei[|v^o(0)p]. (2.33) 
Differentiating the expectation value and applying Assumption 12.11 shows that 



lim/?o(A,A) =2 / dkW (k) ( I - 215 X [ dk'W{k')^) + ff{X^) . (2.34) 



A 

Then the task is to control the limit of the quadratic form 



Qi{gJ\ (t) = Ei [if, i^/o)*(e-'" "'g, ¥/e)\ , s = V. (2.35) 

Theorem 2.4 Consider the system described in Section \T2\ with an initial Gibbs measure satisfy- 
ing Assumption 12. 1 1 and a dispersion relation satisfying Assumption \2.2\ Then there is to > such 
that for all \ t\ < to, and for any f,g^ £2(^'^) with finite support, 



lim limsup 



Qi[gJ]{t)- / d/:|(^)*/(fc)W(^)e-r'«l'l-'r,W 



0, (2.36) 
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where Tj{k) are real, and T{k) = T\ (k) + iT2{k) is given by 

r(ki ) = -2 [ dt [ dk2dk3dk45(ki +k2-k3- kA 
Jo JiTdy 

X ei'(«i+«2-®3-®4) (^^^^ _ - W2W3) (2.37) 

with cOj = (0{ki), Wi = W{ki). 

As discussed in the introduction, we expect that the infinite volume hmit of Q\[g,f]{t) exists, 
but since proving this would have been a diversion from our main results, we have stated the main 
theorem in a form which does not need this property. Clearly, if the limit does exist, then (12.361) 
implies the stronger result 

hm hm Qi[gJ]{t) = I d^|(^)*/(^)W^(^)e-^'«l^l-"^=« • (2.38) 

Independently of the convergence issue, the theorem implies that, if A is sufficiently large, A is 
small enough, and is not too large, we can approximate 

W.i[^o{k')*m{k)\ ~ 5A(/t' -;t)lV(A:)e-'<«Vl^''1r'« , (2.39) 
where the "renormalized dispersion relation" is given by 

«ri W = «(^) + ^-^0 + ^'^T2{k) . (2.40) 
We point out that Fi {k) > 0, as by explicit computation 

Ti{ki)=2nWikiy^ f dk2dk3dk45 (ki + k2 - ks - k^) 

4 

x5(wi + o>2-co3-«4)n^(^')- (2-41) 

(=1 

(We prove in Section |7!4] that the integral in (12.371) and the positive measure in (12.411 ) are well- 
defined for any (O satisfying items DR[T]and DRl2]of Assumption 12.21 ) If Fi {k) > 0, then the term 
exp[— Fi (^)|f|] yields the exponential damping in \t\, both forward and backwards in time, and if 
Fi (^) > 7 > for all k G T'^^ then on the kinetic scale the covariance has an exponential bound 

e-^l'l. 

Remark 2.5 The restriction to finite times with \ t\ <to <oo appears artificial since the limit equa- 
tion is obviously well-defined for all f G M. In fact, as can be inferred from the proof given in 
Sec. [lOl if we collect only the terms having a non-zero contribution to the limit, the expansion 
is not restricted by such a finite radius of convergence. However, the bounds used to control the 
remaining terms are not summable beyond certain radius. As a comparison, let us observe that 
even the perturbation expansions of solutions to nonlinear kinetic equations, such as (12.451 ) below, 
have generically only a finite radius of convergence. □ 
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2.3 Link to kinetic theory 

To briefly explain the connection of our result to the kinetic theory for weakly nonlinear wave 
equations, we assume that the initial data x € Z'', are distributed according to a Gaussian 
measure, Pg, with mean zero and covariance 

Eg(va(3')VW) = j(^/fc/i°(^)e'2-^(->') , W.o{w{ymx)) =0. (2.42) 

Pg is stationary under the A = dynamics, but nonstationary for A > 0. Since translation and 
gauge invariance are preserved in time, necessarily 

EG{wt{yTwt{x)) = j^dkh^{k,ty^''^-^'-y^ , Eo{wt{y)Wt{x)) = o. (2.43) 

The central claim of kinetic theory is the existence of the limit 

\imhx{k,X-'^t)=h{k,t), (2.44) 

where h{t) is the solution of the spatially homogeneous kinetic equation 

jh{k,t) = '€{h{-,t)){k) (2.45) 

with initial conditions h{k,0) = h^{k). The collision operator, is defined by 

'^{h){ki) =Ak I Ak2AkT,dk^5iki+k2-kT,-k4)5{(0]_+ ayi- (Hh,- (oA 

.J(T'iy 

X (/j2/i3/i4 + h\h^h^ — h\h2hj, — hihih^j (2.46) 

with hj shorthand for h{kj), j = 1,2,3,4. The proof of the limit (12.441 ) remains as mathematical 
challenge. 

Under our conditions on j3 and jx, the covariance function h^'^{k) =W{k) = {p{o){k) — n))^^ 
is a stationary solution of (12.451) . The time correlation Q^[g,f]{t) can be viewed as a small per- 
turbation of the equilibrium situation and should thus be governed by the linearization of (12.451) at 
h^^. As discussed in [21], the precise form of the linearization depends on the context. Our result 
corresponds to the linearization of the loss term of 'tf{h) relative to h^'^. In addition, only "half" of 
the energy conservation shows up: instead of 

rdfe''(«'+'^-«3-«4) = 27r5(wi + W2-o>3-W4), (2.47) 

J — oo 

only 

pco 

(it^t{a,,+m2-W3-w,) (2.48) 







appears in the definition of the decay rate (12.371 ). 
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2.4 Restriction to times t > 



From now on we assume that Assumptions 12.11 and 12.21 are satisfied. We begin by showing that 
then it is sufficient to prove the theorem under the assumption t > 0. For simplicity, let us denote 
E = and F2 = F^, i.e., we define 



F2{x,t) = E[\i/o{Oy\l/t{x)], x£A,t£ 



(2.49) 



In order to study the infinite volume limit A — Z'', we define the natural "cell step function" 
[k] : M'^ — A* by setting [k]i equal to [L{ki mod 1)J/L. Since [k] is periodic, we can also identify 
it with a map T'^ — )• A* . Clearly, for any F : A* — )• C we can then apply the following obvious 
formula relating the discrete sum over A* and a Lebesgue integral: 



dkF{k)= / dkF{[k]), 



(2.50) 



where is a piecewise constant "step function" on T"^. Now if Fa is any sequence of functions 

A* — ^ C such that Fa([^]) converges on T'^ to F, and for which sup^sup^g^* I^aC^)! < °°' then by 
dominated convergence, we have 



lim / dkFA{k)= f dkF{k). 



(2.51) 



At f = 0, F2{k,0) = W^(A:), for k £ K* . In the following Lemma, we show that it remains 
uniformly bounded in the infinite volume limit, with a bound that vanishes as A — 0. Thus we can 
employ the definition (12.351) for t = 0, and apply the smoothness of f,g, to conclude that 



Qi[gjm- / dkg{kyf{k)w{k) 



lim lim sup 



This proves that the main theorem holds at f = 0. 
Lemma 2.6 For all < X < Xq, 

lim sup sup W^{[k])-Wik) 

A^oo keT'' 

Proof: Since our conditions on j8 and jj. imply that 

1 



0. 



(2.52) 



< 2clX . 



W{k) 



-ilTtx-k-jwO 



Picoik)-^) 



E°[v.(0)>(x)] 



xe2 



is smooth, its inverse Fourier transform W{x) = E*'[i//^(0)*i//^(x)] belongs to £[{1 
keT'^ 

\W^{[k])-W{k)\<\W{k)-Wi[k])\ 

+ I \Wix)\+ £ Ei[v.(0)Xx)]-EO[i/.(0)Xx) 

||^IU>L/2 ||,r||„<.<L/2 

and the second part of Assumption 12.11 implies that the Lemma holds. 



(2.53) 

(2.54) 
Now for any 

(2.55) 

□ 
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The initial state is invariant under periodic translations of the lattice. Since the time evolution 
also commutes with these translations, we have 



ElYoixQTWtix)] =F2{x-xo,t), (2.56) 

and thus for G A*, 

nWTWtm = 5A{k'-k)F2ik,t). (2.57) 

Therefore, 

ei[g,/](0= / dkgikrfikW'''^'^'^'Mk,t/e). (2.58) 

In addition, since the initial measure is stationary and the process fully translation invariant, 
we have 

F2i-x,-t)* = E[Yo{0)Y-t{-x)*]=nVoix)Y-tiOT] = F2ix,t) , (2.59) 

and thus 

F2{k-ty=F2{k,t). (2.60) 

Applied to (12.581 ) this implies that, in fact, 

{Qi[gJ]{-t)y = Qi[f,g\{t). (2.61) 

Let us assume that the main theorem has been proven for t > 0. Then for any —to < f < we 
have < —t <tQ and thus 



lim limsup 

A— >0 A— >oo 



eA[/,g](-0- / d/c/»*g(/:)W(fc)e 



-Y,(k)(-t)+itr2{k) 



0. (2.62) 



By (I2.61I ). this implies that (12.361 ) holds then also for all —to < f < 0. We have thus shown that it 
is sufficient to prove the main theorem under the additional assumption f > 0. This will be done 
in the following sections. 

3 Duhamel expansion 

From now on, let (i > 4 and f > be given and fixed. We also denote E = E^, as before. In this 
section, we describe how the time-correlations are expanded into a sum over amplitudes — integrals 
with somewhat complicated structure which can be encoded in Feynman graphs. 

We begin from the Fourier transformed evolution equations, (12.111 ). Constructive interference 
turns out to be a problem for the perturbation expansion, and we have to treat the wave numbers 
near the "singular" manifold M**™§ differently from the rest. To this end, we introduce a cutoff 
function : (T"^)^ — [0, 1] which is smooth, depends on A, and is zero apart from a small neigh- 
borhood of M*'™^. Given such a function let us denote = 1 — . We postpone the explicit 
construction of the function <I>q until Section [TT] where we will also show that there is a constant 
Aq > such that the following Proposition holds. 
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Proposition 3.1 Set b = ^. There is a constant C\> such that for any k G (T^)^, < A < Ag, 
and for any pair of indices i ^ j, i,j G {1,2,3}, all of the following statements hold: 

1. Ifki + kj = 0, then Oj- (k) = and {k) = 1. 

2. < ^^{k) < CiX-''d{ki + kj,M''"^). 

In addition, (^3 , /ci , ) = ('^i , ^^2 , ^3 ), <J>o (^3 ^h,ki) = {ki ,k2M )> <^fid 

3 

0<<I>o(^)< Md{ki + kjM^^)<^n ■ (3.1) 

We can then use the equality 1 = <I>q + to split the integral in (12.111 ) into two parts. More 
precisely, this way we obtain 

— T^Jk{\ = -i(o{ki)'^t{k\)-i'k I d^2d^3d^4 5A(^i +^2 -^3 -^4) 
at J(A*)3 

X ^r,{k2rWt{h)Wt{h)[^\{-k2MM)+^l{-hMM)\- (3.2) 



To see that there will be anharmonic effects of the order of tX, one only needs to multiply (13.21) 
by Ytik')* and take expectation value of the right hand side. If we, for the moment, assume that 
a Gaussian approximation is accurate, this indicates that the leading term arises entirely from the 
term proportional to , and that it can be canceled by using the constant Rq = /?o(A,A) defined 
in (12.331 ). The following Lemma provides the exact connection. 

Lemma 3.2 Let ^ denote the following "pairing truncation" operation: 

^ \a\a2a-i\ = a\a2a^ — ^\a\a']\a-i — W\a\a^a2 — ^\a2a^a\ . (3.3) 
Then considering any solution Yt, for all k\ G A*, f G M, 

d^2d^3d^4 8A{ki+k2-k3-ki^)^l{-k2MM)Wt{h)*Wt {h )Wt{h) 

■RQ{X,A)-<^t{k\)+ / d/c2d/:3d/c4 5A(/ci +^2 -^3 -^4) 

J(A*)3 

X ^l{-k2 , ^3 , k^)^[^t {k2)*Wt {h)Wt (^4)] . (3.4) 



/ 

J (A* 



Proof: Let us consider the second term on the right hand side of (I3.4I ). and use the definition of 
c^^, equation (13. 31 ). to expand it as a sum of four terms. One of them is equal to the left hand side 
of (13.41 ). To evaluate the other three, let us first note that 

E[v)r,(^3)V^r(^4)] =E[v/o(^3)W)(^4)] =0, (3.5) 

by stationarity and invariance of the initial measure under rotations of the total phase of ^f. Sec- 
ondly, using also invariance of the measure under spatial translations, we find, for both / = 3 and 
/ = 4, 

^Uhrmi)] = 5A{ki - k2) £ e-'2«' *^.E[v/o(0)>o(/)] . (3.6) 
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By Proposition im (—^9.^:1 ./ca) = l,if^3 =k2,ork4 = k2. On the other hand, the above result 
implies that the expectation value is zero otherwise. Therefore, 

^^{-k2,k,,k,M¥t{hT¥t{ki)] = 5A{ki-k2)E[Yo{OYwo{k2)] . (3.7) 

Thus we can conclude that the right minus the left hand side of (13.41 ) is equal to 

/?0 ( A , A) l/Af (^1 ) — / d^2d^3 d^4 5a (^1 + ^2 — ^3 — ^4 ) 

7(A*)3 

xE[v/o(0)*VAo(^2)] {5A{k3-k2)m{h) + SA{k4-k2)xift{h)) • (3.8) 

Then summation over ^3 and ^4, and application of the definition of Rq, shows that the term is 
equal to zero. This completes the proof of the Lemma. □ 

We recall the definition of (O^ in (I2.32I ). and use it to define a random field at{x) via its Fourier 
transform, 

ar{k)=e"'"'^''^\j/t{k), k e A* . (3.9) 
Then ao (x) = Yo {x) and dt satisfies the evolution equation 

—dt{ki) = —i?i J dk2dkidk4 5\{ki+k2 — kT, — k4) 

+ ^^{-k2,k,,k4)^[at{k2rMk3Mk4)] } . (3.10) 
Note that the pure phase factor depending on Rq cancels out from the equation. Clearly, now 

Qi[gJ]{t)=E[{f,do)*{g,d,^,)]. (3.11) 

We set next at{x,l) = atix) and at{x, — l) = at(x)*, which imply dt{k, — l) = dt{—k,l)* and 
dt{k,l)* = dt{—k, — l). By the above discussion, we need to study the limit of 

Qi[gJ\{t)=l dkdl^g{krf{-k')nao{k'-\)d,,,{k,\)] (3.12) 

where we have changed variables to —k' in the second integral. The new fields satisfy 

^dt{k, o) = -iXo I dk[dk:2dk'. 5A(k - k[ -k'2- ;t^)e-""('=''^) 
dt J{A*y 

X {of {k[ ,k'2,k'^)dt {k\ -\)dt{k'2,a)d,{k'^,\) 

+ {k[ , k'2,k',)^[dt {k[ -l)d, {k'2, a)d, {k'^ , 1)] } (3.13) 
where Q. is defined by (12.291 ). 

Q.{k, o) = (o{kj) -(o{k]) + o{(o{k2) -(o{ki+k2 + k^)) . (3. 14) 
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One more obstacle needs to be overcome. The simplest estimates for the additional decay for 
non-leading terms will produce decay only in a form of a small additional power of A . However, 
our methods of estimating the error terms produce always an additional factor of A^^. One could 
try to improve the decay estimates by resorting to much more refined classification of the decay 
of each term, similarly to what was needed in the analysis of the random Schrodinger equation 
beyond kinetic time scales in |l5l|6l|71. For our present goal of studying the kinetic time scale, 
a more convenient tool is to use "partial time-integration" first introduced in |8|, and somewhat 
improved to "soft partial time-integration" in |[T6l . The idea of the partial time-integration is to 
repeat the Duhamel expansion in the error term, but only "inside" a certain small time-window. 
The additional decay is then produced by a large number of collisions which are forced to happen 
in the short time available. 

To use the soft partial time-integration, we first record the obvious relation 

^ [t^'at{h,a)\ = Kt^'dt{h,a) + t^'j^at{kua), (3.15) 

vaUd for all k: G C. Thus for higher moments 
d 



df 



e« Y{dt{ki,Oi)\ = Ke"' Yldtik, Oi) - iA £ Oj ^tik, a,-) 
X [ dk'5A{kj-k[-k'2-k'^)e'''-'''^'^'^'''j^^^{k')at{k[,-l)a,{k'2^ 

J(A*)3 1^ 

+ {k') {k\ -\)d,{k'^,aj)d,{k'^,\)\Y (3.16) 

Integrating (13.161 1 over time, and then multiplying with er^* , yields the following Duhamel for- 
mula with soft partial time-integration: for any > 0, 

f\d,{ku Oi) = e-"' fldoik, Oi) + K fdse-^'-'^^fld^iki, Oi) 
- iA l^ds £ Gj ^dk' 5A{kj - k[ -k'2- k'^)e-<'--^)-^^^ik'^<yj) 

X n d,{ki,ai)U^ik')d,,{k[,-l)d,{k'2,aj)d,{k',,l) 

+ ^^{k')^[d,{k[,-l)d,,{k'j,aj)d,{k'^, 1)] } . (3.17) 

If JC > 0, the first two terms can be combined to get a formula similar to that given in Theorem 4.3 
inHa, 



n rt poo n 

Y{do{ki,Oi) + K / dst-'''-''^^Y{d,{ki,Oi) = K / dre-'-'^n^('-'-)+(^''^') (3.18) 



with (r)+ = r, if r > 0, and (r)+ = 0, if r < 0. 

We now iterate this formula for Nq>\ times, using it only in the term containing <I> j , the com- 
plement of the cutoff function. Then at each iteration step we get three new terms, one depending 
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only on the initial field, uq, one coming from the remainder of the partial time integration and one 
containing the cutoff function <I>q . Explicitly, this yields for any K € j^^"'^ ■■ '^o an expansion 

A'o-l No-i ,.t 

a,{k,a)= ^n{t,k,a,K)[ao]+ £ / ds<^n{s,t,k,a,K)[a,] 

n=Q n=Q •'^ 

No rt rt 

+ Y / ds3rn{s,t,k,o,K)[a,]+ / dsj^No{s,t,k,o,K)[as]. (3.19) 

,S -^0 JO 

Each of the functional is a polynomial of Ug, for some fixed time s, and their structure can be 
encoded in diagrams whose construction we describe next. 

For given , with < «' < we first define the index sets /„ = {1,2, . . . ,«} and = 
{n' ,n' + 1, . . . ,«}. For further use, let mo > 1 denote the number of fields at the final time t (in 
the above case of at we thus set mo = 1). Also, \e.tN >Q denote the total number of interactions, 
i.e., iterations of the Duhamel formula. A term with A'^ interactions has the total time t divided into 
A'^ + 1 "time slices" of length Si, i = 0,1, . . . ,N, labeled in their proper time-order (from bottom to 
top in the diagram). Associated with a time slice / there are in total mA?_, "momentum integrals" 
over A* , where m„ = mo + 2n. We label the momenta by kj j and associate a line segment in the 
diagram to each of them. The interactions are denoted by an interaction vertex. Each interaction 
vertex thus contains a ^A-function which enforces the momenta below the vertex (belonging to 
an earlier time slice) to sum up to the momenta above the vertex. The momenta not involved 
in an interaction are continued unchanged from one time slice to the next. Thus a natural way 
of representing the line segments is to connect them into straight lines passing through several 
time slices until they encounter an interaction vertex at which three such lines fuse into one new 
momentum line. For this reason, we will call the interactions fusions from now on. 

To summarize the notations, the fusion number 1, denoted by an interaction vertex vi, happens 
after time sq which is the length of the time slice number 0, fusion 2 happens after time + ^1, 
where is the length of the time slice 1, etc. In general, fusion / happens in the beginning of 
the slice /. For each time slice / G Io,n we label the momenta by ki j, j = 1, . . . ,mj^^i. Similar 
labeling is used for the "parity" a,j- G {±1}. The structure of interactions is such that the parity 
of each line is uniquely determined by the parities of the final lines. In our diagrams, we use 
the order implicit in (13.171 ): the parities of the fusing Une-segments are required to appear in the 
order ( — 1 , a , + 1 ) , and then the parity of the middle line will be carried on to determine the parity 
resulting in a fusion. Fig. [T] illustrates these definitions. 

Let J^n\mo = { , 7) I < / < n — 1 , 1 < 7 < mo + 2(?i — /)} which is a subset of /o^^— 1 x Img+in- 
Then the set ^N;mo collects all index pairs associated with momentum line-segments, excluding the 
final time slice with / = N. We also employ the shorthand notation for J^„;i . We use a vector i to 
define the interaction history by collecting, for every time slice with / > 1 , the index of the new line 
formed in the fusion at the beginning of the slice. Then £ G Gn, with Gn = Imn-i ^ 4ia.-2 ^^mo^ 
and let also Go = 0. By the earlier explained procedure, the indices in each time slice are matched 
so that the indices made vacant by the fusion are filled by shifting the indices following the fusion 
line down by two. This corresponds to labeling the momenta in each time slice by counting them 
from left to right in the natural graphical representation of the interaction history, where the lines 
intersect only at interaction vertices. (See Fig. [T]for an illustration.) 



20 




- - C7 + + 



Figure 1: Two examples of interaction diagrams with N = 2 interactions and mo = 1 final fields. 
In the left diagram we have indicated the notations used for time slices and interaction vertices. 

In the right, the parity of each line is shown, assuming that the final line has parity a, as well as 
some of the notations used for momenta associated with hne-segments on each time slice. The 
"interaction history" of the diagram is £ = (3, 1) on the left and ^ = (2, 1) on the right. 



Explicitly, ^o{t,k, o, K)[a\ = e~'^'d{k, o) and, for n > 0, 

^f{WtMiki.,A f ^ d.5(?-f .,-)ne-''^-'ne-^'W"'-i^*.(^^^^ (3.20) 

;=1 '- ^ ,-=0 ^ ,-=0 ;=1 

where tiis) = EyLo'^y is the time needed to reach the beginning of the slice i, and 

kij = ikij,ki,j+,,kij+2) G (T^)' , (3.21) 
ai.jik,o) = Q{ki.j,ai+ij), (3.22) 

and A„ £ contains 5-functions restricting the integrals over k and o to coincide with the interaction 
history defined by £, as described above. Explicitly, 

A„,i{k,G;A) = [Mkij-ki-ij)l{aij = Gi-ij 

;=1 7=1 

2 



X SA(ki,i, -Y.'^i-hei+j) n Mkij-ki-ij+2)Hc>ij = c>i-i,j+2) 
j=o Mi+i 

X l(a,-_i,f, = -l)l(ai_i,f,+i = ai,£,)l(ai_i,£,+2 = +1)} . 



(3.23) 



The remaining terms are very similar. For n>\. 



s^n{sQ,t,kni,an\,K)[a] = {-iXf y y / dkK/{k,a;K) 



mo+2 n n ^ 

X n «(^oj,<7oj)n (^i,iM{ki-i-A] 



!=1 



n , n 



(3.24) 



;=1 
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We set %{s,t,k,o, K)[a\ = e-^'-'^'^d{k,o) = ^o{t-s,k,a, K)[a], and for n>0, 

j-t-S 

%{s,t,k,o,K)[d] = / dre £/n{s + r,t,k,o ,K)[d], 
Jo 



(3.25) 



and, finally, 



3r„{so,t,kni,Oni,K)[d] = {-iXy L / dkAn^f{k,o■A)al^i^^^{ko■, 

n -,^1-1 (i+l niQ+ln 

(=2'- ;=1 ^j=h j=ei+3 

X [ ds5(t-so-f Si) fje-'-""-^ fj^-ifim._,j_ik,a) 
Ji^^Y" ^ ti ^i=i i=i 



(3.26) 



Using these definitions, the validity of (13.191 ) can be proven by induction in Nq, applying (13.171 ) 
to is^'o in (13.191 ). For later use, let us point out that the total oscillating phase factor in the above 
formulae can also be written as 



-i/,(.v)n,- 



n-1 



J^exp -isj . ^i = 0.i{i,k,o) = D.i-i-eXk,cj) 



(3.27) 



(=1 j=0 i=j+l 

Applying the expansion to (13.111) proves the following result. 
Proposition 3.3 For any No> I and for any choice ofK£ 



Jq.No-1 



we have 



^amp ) 



(3.28) 



where 



f Nq-I 

Q^^-= / dkdk'm*fi-l^') I E[Yo{k'-l).^nit/e,k,h^)[¥o]] (3-29) 



/(A')2 

and the error terms are given by 



Qlti= L / dsE if, do)* / dkgikr^nis,t/e,k,h^M 



q: 



n=0 

,err _ y ' ' 
cut / , 



d^E 







amp 



d^E 



(/,flO>* / dkg{kr^n{s,tlz,k,\,K)\d,\ 

Ja* 

if, do)* [ dkg{k)*^No{s,t/£,k,h^M 



(3.30) 
(3.31) 
(3.32) 
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3.1 Structure of the proof 

We have now derived a time-evolution equation for arbitrary moments of the field, and constructed 
a related Duhamel expansion of our observable. Already at this stage we had to introduce certain 
additional structure compared to the standard Duhamel formula. Certain regions of wavenumbers 
are treated differently, in order to control "bad" constructive interference effects. In addition, we 
have introduced an artificial exponential decay for partial time integration which will be used to 
amplify decay estimates which are too weak to be used in the error estimates. 

The terms in this expansion either contain only finite moments of the initial fields, or after re- 
lying on stationarity of the initial measure, can be bounded by such moments. We will employ our 
assumption about the strong clustering properties of the initial measure to turn the moments into 
cumulants whose analysis in the Fourier-space will result only in additional "Kirchhoff 's rules" on 
the initial time slice. The expectation values can then be expressed as a sum over graphs encoding 
the various possible momentum- and time-dependencies of the integrand. The construction of the 
graphs will be explained in Section |4] 

We will then derive a certain, essentially unique, way to resolve all the momentum dependen- 
cies dictated by a graph, see Section |5l After this, it will be a modest step to show that the limit 
A — )■ oo in essence corresponds to replacing the discrete sums over A* by integrals over T^. The 
resulting graphs can then be classified, in the spirit of fSl, by identifying in most of them certain 
integrals with oscillating factors which produce additional decay compared to the leading graphs. 
Here the idea is first to identify all "motives" which make the phase factors to vanish identically 
in every second time slice, while the remaining time slices are forced to have a subkinetic length 
due to the oscillating phases. These correspond to immediate recoUisions in the language of the 
earlier works, and repetitions of these motives yield the leading term graphs. Other graphs will be 
subleading either because they contain additional ^-integrals, or because the ^-integrals overlap in 
such a way that additional time slices can be proven to have a subkinetic length. As before, the 
overlap needs to be controlled in several different fashions to find the appropriate mechanism for 
decay. This results in a classification of these graphs into partially paired, nested, and crossing 
graphs. 

The control of the three different types of remainder terms can be accomplished by slight 
modifications of the estimates used for the main term. The limit of the sum of the leading graphs 
is then shown to coincide with the expression given in the main theorem. The precise choice of 
expansion parameters, as well as a preliminary classification of the graphs, will be given in Section 
|6l After establishing the main technical lemmata in Section |7J we derive the various estimates in 
two parts. In Section [8] we consider higher order effects and the infinite volume limit. Pairing 
graphs can only be treated after taking A — oo, and their analysis is given in Section |9l Combined, 
the various estimates yield the result stated in Theorem 12.41 as is shown in Section [TOl 

4 Diagrammatic representation 

In this section, we derive diagrammatic representations related to the terms in Proposition [331 For 
the main terms summing to g""^'" the representation describes the value of the term, whereas for 
the error terms, the representation is a contribution to an upper bound of the term. The representa- 
tions arise since we are able to derive upper bounds which depend only on moments of the initial 
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fields. We first recall a standard result which relates moments to truncated correlation functions of 
the time zero fields. 



4.1 Initial time clusters from a cumulant expansion 

Since ao{x) = Yo{x), the conditions for initial fields imply EP[do{k, a)] = 0, and 
E°[ao{k,a)ao{k',a')] = l{a + a' = 0)5{k + k')W{ak) , 



(4.1) 



for a',G G {il}- However, this formula is correct only after taking the infinite volume and the 
weak coupling limit. Before taking these limits there will be corrections to the cumulants. These 
corrections can be controlled by relying on the strong clustering assumption, as will be described 
next. 

Given « G N, we define for k G (A*)", a G {±1}", the truncated correlation function (or a 
cumulant function) in Fourier-space as 



Cn{k,a-X,A):= £ =0)e-'2'^^;Li.v,-*:,]EU]^^(^. 



xeA" 



1=1 



(4.2) 



An immediate consequence of the gauge invariance of the measure is that C„ = if ^"^j a, / 0. 
In particular, all odd truncated correlation functions vanish. By Assumption 12. 1[ apart from n = 2, 
the functions for all other even n have uniform bounds. 



\Cnik,o- ?i,A)\ < A(co)"«!. 



For « = 2, we have 



C2{k,a-X,A) = £e-'2«-^2Ei[vA(0,a,)vA(x,a2)] . 



(4.3) 



(4.4) 



<d\2 



Thus, C2 = if ai = O2, and clearly also C2ik, (1,-1)) = C2{-k, (-1,1))*, for all k G (T 
A comparison with the definition of shows that C2{{k' ,k),{—l,l)) = W^{k), and thus also 
C2{{k' ,k),{l,—\)) = W^{—k)*. However, by a direct application of translation invariance in the 
definition we find that C2iik' ,k),{l,-\)) = W^{-k). This implies that is real valued. By 
Lemma l2!6l there is a constant Cq such that |W^(^)| < Cq. Thus also for « = 2 the cumulant 
functions are uniformly bounded, but this bound does not contain the factor A, as in the bound 
(1431) for n>2. 

The cumulant functions are of interest since they allow expanding moments in terms of uni- 
formly bounded functions via the following general result. 

Definition 4.1 For any finite, non-empty set I, let 7l{I) denote the set of its partitions: S G k{I) if 
and only if S C ^{1) such that each S is non-empty, U^esA = /, and if A, A' G S with A' ^ A 
then A' HA = 0. In addition, we define k{<J)) = {0}. 



Lemma 4.2 For any index set I, and any k G (T'^)^ o G {±1}^ 



^ L n 5a L^.- qA|(^A,aA;A,A) 



(4.5) 
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where the sum runs over all partitions S of the index set I, and the shorthand notation [kA^OA) 
refers to {ka,Ga)aeA G (T^ x {il})"^- with arbitrary ordering of the elements a^A. 



Proof: Let E = E^. We need to study 

E 



We denote the cumulant generating function by '^c[f] = lnE[e'^' "^(■^'^''"''(^'^)], using which 



(4.6) 



E 



I n 

Sen{I)AeS 



'n^/(.,A)^^[/]i 



/=0 



Se7c{r)AeS ieA 



(4.7) 



Since the measure is translation invariant, so are all of the truncated correlation functions. As 
is implicitly implied by the notation, they are obviously also invariant under permutations of the 
index sets. Thus, if we choose an arbitrary ordering : {1,2, . . . , |A|} — )■ A of the elements of each 
AeS, then 



E 



-1 „ r „ „ , r l^^l 1 trunc 

iel Se7i{l)AeS xeA'^ 7=1 



= L n 5a L^,- qA|(^A,aA) 

Se7i{l)AeS^ ^ieA 
This completes the proof of the Lemma. 



(4.8) 

□ 



4.2 Main terms 



Using Lemma 14.21 in Q'"^™ yields a high dimensional integral over the momenta, restricted to a 
certain subspace determined by A„j and the ^A-functions arising from the cumulant expansion. 
The restrictions can be encoded in a "Feynman diagram", which is a planar graph where each 
edge corresponds to an independent momentum integral, and each vertex carries the appropriate 
^A-function (in physics terminology, these can be interpreted as "Kirchhoff's rules" applied at 
the vertex). The explicit integral expressions are given in the following proposition, and we will 
discuss their graphical representation in Section |5] 



Proposition 4.3 For a given No>l, 

gmain 



III ^r\SAt/e,K), 

n=0 teG„SeTz(h.in+\) 



(4.9) 
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Figure 2: Two diagrams representing nonzero ^2™^'('^)^i^ ^) with interaction history £ = (2, 1). 
The left one has clustering S = {{0,4}, {1,3}, {2, 5}} and it corresponds to a leading term. The 
right one has S = {{0,4}, {1,2, 3, 5}} and corresponds to a subleading term. The symbol "Q" 
denotes the root of the (here trivial) minus tree, and "©" the root of the plus tree. 

where, setting J" = Jn U {(«, 1)} U {(0,0)}, 

^r^\SA,tle,K) = {-\Xr I / ^„d/:A„,Kfc,a;A) 

^ n 5A(^^(v)C|A|(ao,A,^o,A;A,A) 

AGs'- ^iGA ' 



X 



l(a„,i = l)l(ao,o = -l)|(/:„,i)*/(^«.i)flkf,<I>t(^,-_i;^,) 



(4.10) 



Proof: The representation is a corollary of the results in Section [3l after we relabel k = k„i and 
k' = koQ and set a„i = 1, Goo = —1 in (13.291 ). In the resulting formula the cluster momentum 5a- 
functions enforce Y^ikoj = 0. Combined with the interaction ^A-functions this implies ^o,o = —kn,i 
which we have used to simplify the final formula by changing the argument of /. □ 



Each choice of n, S, and I corresponds to a unique diagram: we take the earlier discussed 
"interaction diagrams" (as in Fig. [T]l, add a "dummy" placeholder vertex for each of the fields 
ao at the bottom of the graph, and add a "cluster" vertex for each A G 5 with the appropriate 
connections to the placeholder vertices. Two simple examples are shown in Fig. [2l We have also 
added a line from the (O,0)-placeholder vertex to the top line, for reasons which will become 
apparent shortly. For further use, we introduce here the concepts of "plus" and "minus tree". 
When all cluster vertices and their edges are removed, the diagram splits into two components 
which are graph-theoretically trees. The left tree (which here is a single edge connecting to the 
placeholder of the original \j/o{k' , — I)) is called the minus tree, and the right tree is called the plus 
tree, for obvious reasons. 

The integral defining the corresponding amplitude can be constructed from a diagram by ap- 
plying the following "Feynman rules": the parities of the two topmost lines are fixed to —1 on 
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the left and 1 on the right. The remaining parities can be computed going from top to bottom 
and at each interaction vertex continuing the parity unchanged in the middle line, and setting — 1 
on the left and +1 on the right. A cluster vertex does not affect the parities directly. To each 
edge in the diagram there is attached a momentum and they are related by Kirchhoff 's rules at the 
vertices: at a fusion vertex, the three momenta below need to sum to the single momentum above, 
and at a cluster vertex all momenta sum to zero. In addition, each fusion vertex carries a factor 
— iAaO^ (a is determined by the middle edge and the arguments of <I>^ by the edges below the 
vertex) and each cluster vertex a factor C|^| (with a and k determined by the edges attached to the 
vertex). The total amplitude still needs to be multiplied by g(^„ j) and by the appropriate 

time-dependent factor, the integrand in the last line of (14.101) . before integrating over s and k. 
The time-dependent factor can also be written as 



n 



]-J ^W, where y{m) = £ a, -iK-„_,-, (4.11) 

m=0 i=m+\ 

and we recall the notation H,- = a). The pure phase part for the time slice m, i.e., 

g-iimRe7(m)^ Can also be read directly from the diagram: collect all edges which go through the 
time slice m and for each edge e add a factor e^'''"^<'®(*=<-). This follows from the following Lemma 
according to which inside any of the above amplitude integrals we have 

n 2(n-m)+\ 

£ n;_i;£,(^,a) = £ O,nj(0{k^j) - CO{knl) . (4.12) 

i=m+\ j= 1 

This yields the above mentioned factors when we follow the construction explained earlier; since 
—(o{k,ji) = aoo(o{koo), and the corresponding edge intersects all time slices of the diagram, also 
the last term comes out correctly. 

Lemma 4.4 Suppose mq = 1, and n>0 is given. Then for any £ G G„, for all < m < n, and with 
o and k such that l^n,i{k, CJ; A) 7^ 0, 

2(n-m)+l n 

£ Omj(0{k,„j)- 0.i^Y-J.,{k,O) = On^i(0{knl) , (4.13) 

j= 1 i=m+ 1 

and 

2(n— m)+l 

£ a,n,j = c>n,\. (4.14) 

Proof: The proof goes via induction in m, starting from m = n and proceeding to smaller values. 
The equation holds trivially for m = «, as the second sum is not present then. Assume that the 
equation holds for m, where 1 < m < n, and to complete the induction, we need to prove that the 
equation then holds for ni — 1. Since k, o is consistent with A„ we have 

2(n-m+l)+l 2 2(n-m)+\ 

52 (y,n-ij(0{km-]_,j) = Y^Om-]_,i„,+j(0{k,n^l^(,^^^+j)+ O,nj(0{kmj) . (4.15) 
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The first sum yields - (0 {k,„- 1 ,e„, ) + a,,,,^, 0){k,„^i 1 ) + w {km- 1 ,4, +2 ) which equals a„,_ i.i^{k,a) + 
a,n,i„,0}{km/,„) ■ Thus by the induction assumption, 



2(«-m+l)+l „ 
7=1 !=m 



(4.16) 



as was claimed in the Lemma. The proof of (14.141) is essentially identical, and we will skip it. □ 



4.3 Error terms 

Each of the three error terms Q^" is a sum over terms of the type 



dsE[{f,do)*F,[d,]] , 



(4.17) 



where contains only a finite moment of the fields We estimate it using the Schwarz inequal- 
ity, 



t/e 



dsE 



t/e 



< [ I dsE 



|(/,«o)| \Fs[ds]\ 



<-E[|(/,flo)|'] ['^'dsE[\F,[d,, 



(4.18) 



Since E[| (/, do)\^] = dk \f{k)\^W^ {k), the term E[| (/, do)\^] remains uniformly bounded. Thus 

limsupE[|(/,ao)p]?/£ < A^^^CqH/Hj, and we need to aim at estimates for sup E[|Fi.[ai.]p] 

0<.v<rA-2 

which decay faster than in order to get a vanishing bound. 

Although the Gibbs measure is not stationary with respect to dt, it is stationary with respect to 
\j/t. The non-stationarity manifests itself only via an additional phase factor: 



E 



iei 



iel 



Y[ao{ki,ai] 



iei 



(4.19) 



The extra phase factor can always expressed in terms of the previously used H-factors, employing 
Lemma 133] Applying the Lemma for m = implies that the phase factor generated by the non- 
stationarity of d can be resolved by employing 



mo+2« n niQ+ln 

n «.(^oj,aoj)=e"--"'«'(^'-')ne'''''"''^'"' n uhj,^^^) 



(4.20) 



which will always hold inside the relevant integrals. 

The following lemma gives a recipe how the two simplex time-integrations resulting from the 
Schwarz inequality can be represented in terms of a single simplex time-integration. We begin by 
introducing the concept of interlacing of two sequences. 
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X 



Figure 3: A symbolic representation of Lemma 1431 for n = 3, n' = 2, in terms of time slices. On 
the right hand side, only one example of an interlacing (J = (+1, — 1, + 1, +1, — 1)) is shown. 



Definition 4.5 Let n,n' >0 be integers. A map 7 :/„+„' —t- {±1} interlaces {n,n'), if\J^{{+l})\ = 
n and \ J^ ({~ 1}) I =n' . For any such J, we define further the two maps J± : lo^n+n' ~^ by setting 
forae{±l}, /€/(),„+„', 



Mi;J) = l^i{JU) = (y). 

7=1 



(4.21) 



Thus 7(j(0;/) = and else Jf,{i',J) = |7^({a}) n/,|. In addition, as J interlaces {n',n), clearly 
J+ '■ h,n+n' h,n and J : /o,n+„' — )• Io,n' and both maps are increasing and onto. We claim that 
with these definitions the following representation Lemma holds, saving the proof of the Lemma 
until the end of this section. 

Lemma 4.6 Let t > 0, n,n' >0, and suppose Yi^tYJ '^^^ given for i G Iq „ and j £ /q,,,'. Then 



i=0 ,•=() 



J interlaces («,«') ('^+) 



n+n' , n+n' 



(4.22) 



!=0 (=0 



The Lemma might appear complicated, but it can be understood in terms of interlacing of the two 
sets of time slices. The symbolic representation in Fig. [3] illustrates this point and serves as an 
example of the above definitions. 

We recall that the 5 -functions in the above formula are a shorthand notation for restricting 
the integration to the standard simplex of size t. The exact definition is obtained by choosing an 
arbitrary index / and "integrating out" the delta function with respect to Sj. It is an easy exercise 
to show that for the above exponentially bounded functions, an equivalent definition is obtained 
by replacing the 5-function by a Gaussian approximation and then taking the variance of the 
Gaussian distribution to zero. (The latter property combined with Fubini's theorem allows for free 
manipulation of the order of integration.) 

Using the above observations, we can derive diagrammatic representations of the expectation 
values E[|Fi[ai]p] very similar to what was described in Section l42l We consider only the case 
of in detail. The treatment of the remaining error terms is very similar, and we merely quote 
the results in the forthcoming sections. 
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Let J'^ = Jn U {(«, 1)} = {(/, j) 1 < / < «, 1 < j < m„_i}. Then by (l420l ) and (IHTl ) we can 



write 



,=24(r,f,-,l,fc)[a,]) = £ £ I ,d^A„,f(fc,a;A)l(a„,i = 1) 



mo+2n 



(=1 



^ di5(^f-r- £ 5„,j ]^e , 



1 m=\ 



where = —iKq and for 1 < m < n — 1, 



(4.23) 



7m = £ 

(' =m+ 1 



(4.24) 



Now we can apply Lemma l46l to study the expectation of the square. However, before taking 
the expectation value, we make a change of variables a- j = — 0'i,2(n-i+i)-7' Kj ~ ~^i,2{n~i+\)-j' 
and ^- = 2(n — / + 1) — in the complex conjugate {i.e., we swap the signs and invert the order 
on each time shce). We also define / = l2m„ = h(in+i) to give labels to the fields ^^z- we denote 
K = (^Q .,^0, ) £ (T^)^ and o = (a/, ., ao,.) G {ibiy, and thus, for instance, /r,„,^+i = fco,i- Applying 
Lemma 1431 Proposition 13. 1[ and the stationarity of y/^, we obtain 



E[|(|,<(^,f/£,-,l,Jc)[a,]) 

J interlaces (n- 1 ,n- 1) eG„ Sen(I) 

where the amplitudes are explicitly 

<-pi = (-A2)" £ / / ,dfc'A„,,(^,a;A)A„,Hfc',a';A) 



X 

AGS" 'iGA ' " r=l 

X l(a„,i = l)l«i = -l)|(^„i)*l(-<i)e"^'"^'"'^-"^'"'» 

2;i— 2 , 2;i— 2 



(4.25) 



(4.26) 



In this formula, 7+ are defined as before, and we set 



7m = L n,._i.^/(/c',a')-iK-„_„ 

i=m+ 1 



(4.27) 



which can be checked to yield the correct factors by using ( — (^3 , ^2 , ^ 1 ) , — c ) = — ^ ( 1 , ^2 , ^3 ) , O' ) ■ 
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The cluster 5-functions imply that L,^/ A', = 0. Applying the interaction 5-functions iteratively 
in the direction of time then shows that the integrand is zero unless ^„ i +^', j =0 (modulo 1). 
Therefore, ft)(fc„ i) = 0){k'^ j), and the amplitude depends on s and t/e only via their difference 
t/E — s, as implied by the notation in (I4.25I ). The final, somewhat simplified expression, for the 
amplitude function is thus 

^r'\s,JAi',s,K) = {-x^r I / dk f dk' 

xAnAlc,<y; A)A„j, {k',o';A)ll\5A(Z K,) C|a | (oa , i^A ; A , A) 

AeS ieA 

n ^ 



n[(T,-,,,.Ot(fc/_iA)<,,<I>t(-^;_i^,,)J l(a„,, = l)l(a;i = -l)|g(-t„,i)|2 

dr 5 - £ n) ]^e-''"'^(''^) , (4.28) 



,•=2 i=2 



where, for / = 2, 3, . . . , 2n, we have 

n n 

y{i;J)= aj^i.t,{k,0)+ £ Q.j_^.ji^{k\o')-\{Kn-ni + Kn-m') 

j=m+\ j=m'+l 

2(;i-m)+l 2(fi-m') + l 

= L a„,j(0{k,nj)+ £ a^,j(0{k'^,j)-i{Kn-m + 1<n-m'), (4-29) 

with m = m{i) = J^{i — 2; J) + 1 and m' = m'{i) = J^{i — 2;J) + 1. In particular, 7(2«;7) = 
7^ + 7^ = -i2K-o. 

We can now describe the integral (14.281 ) using the earlier defined diagrammatic scheme. To 
make the identification more direct, we have shifted the time-indices upwards by two: the idea is 
that the first two time slices have zero length, i.e., they ai^e amputated. Formally, we could write 
the time-integral as 



2n , 2n 

^ dr5(.-£n)5(ro)5(n)ne""''^''^^- (4-30) 



Clearly, the result is independent of how we define 7(0; 7) and /(I;/). To make the identification 
between an amputated amplitude and the diagram unique, we arbitrarily require that in an ampu- 
tated diagram the first fusion always happens in the minus tree and the second fusion in the plus 
tree. The construction of the phase factor of the time-integrand is then done using the same rules 
as before: for each time slice /, we collect all edges which go through the time slice and for each 
edge e add a factor Q-^ria^m^k^) _ Under the above amputation condition, we arrive this way to the 
integrand in (14.281 ). Compared to the Feynman rules explained for the main term, we have only 
one additional rule here: in the minus tree, the sign inside the cutoff-function is swapped, i.e., 
there we use a factor — iAa'O^ (~^')- Otherwise, the Feynman rules are identical, apart from the 
overall testfunction factor which is |^(^„,i)P here. We have illustrated these definitions in Fig.|4l 
To complete the above derivation, we still need to prove the time-simplex Lemma. 
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Figure 4: An amputated diagram representing a nonzero si^^'^iSJ 



with 



(2,1] 



(3,1), 7 = (+1,-1), and using a pairing 5 = {{1,7}, {2, 10}, {3, 9}, {4, 8}, {5, 6}}. The shading 
on the first two time slices is used to denote the fact that these time slices have zero length, as 
explained in the text. As before, the symbols "©" and "0" denote the roots of the plus and minus 
trees, respectively. 



Proof of Lemma Wm The Lemma is based on rearrangement of the time-integrations by iteratively 
spUtting one of them into two independent parts. The splitting will depend on the relative order of 
the times accumulated from s and s' , which is captured by the sum over J on the right hand side. 
The value of J^{i;J) yields the index for the phase factor 7+ which is "active" at the new time 
slice obtained after the splitting. The proof below will be given mainly to show that the above 
definitions yield a correct description of the result. 

Suppose first that n = 0. Then the first factor is e^'^^o . On the other hand, the only admissible 
J is then J{i) = — 1 for all / G /„/, and thus /+(/;/) = and 7_(/;7) = / for all / G /o,„'. Therefore, 
(14.221) holds by inspection. A symmetrical argument applies to the case n' = 0. 

Assume thus that n' > I, and we will prove the rest by induction in n. The initial case n = 
was checked to hold above. Assume then that (14.221 ) holds for all n <N, with N >0, and consider 
the case « = A'^+1>1. It is clear that both sides of (14.221 ) are continuous in T^^j, and thus it 
suffices to prove it assuming Y^_^_y 7^ 7v • ^et us first concentrate on the first factor. We change the 
integration variable from sn to u = sn + ^w+i- This shows that 

o />oo 

dsN / dsN+i Sit-Vsi) e-"'vr;-"''v+, r;+i 
•^0 ^ to ' 

poo poo . N — 1 

= / dsN+i dM5(f-M- ^ s,-)e-'("-^"+')''~-""+'^'^+i 

Jo Jsn+[ ^ ,-n ^ 



/. 



!=0 



^ /=o 



Yn+i-Tn 



dub[t-u-Y^ sA (e-''<i -e-'"^~ ). (4.31) 



(=0 

The induction assumption can be applied to both terms separately, which proves that (14.22b is 
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equal to 



7^+1 - Yn J interlaces {N,n') 

-"•'(rt(,;j)+r,_(,v)) 



r , N+n' 

y / , dr5(t-yri 



i=0 



N+n' . , , _ ^ 



(4.32) 



For a fixed J, let 70 = min{/ G Io,N+n' \ J+{i',J) = N}, i.e., jo denotes the last appearance of +1 in 
J. Then N < jo < N + n'. The difference in the brackets can then be expressed as 



N+n' 

n 



-o(7w+i-7/^) 

1=0 



Re 

1=0 



d5e""'^'ve"'^""''^^'v+i 



Set Se = Y!i= in ^i- The final integral is split according to the position of s in the sequence {S() 
This yields 

N+n' „^ 

"T«p-i{Sjv+„'+l--«)r«+i 



(4.33) 



t=jo,...,N+n'+\- 



N+n' poo 

y / d^l(5,<^<5,+i)e-"-^"e 



(4.34) 



Given a map / and ^ G {jo(/),A'^ + ?i'}, we define a map J' = J[j : I^+i+n' — ^ {il} by the rule 



if/<£, 

•/'('■) = "{ +1, if/ = ^+l, 
-1, if/>^+l. 



(4.35) 



Obviously, J' interlaces (A'^+ 1,«')' ^^^^ the maps J±{-;J') then satisfy J±{i;J') = J±{i;J) for / < i 
and J+{i;J') = N + 1, J-{i;J') = J-{i — l;J) for / > Conversely, if J" is an arbitrary map 
interlacing (A'^+ l,n') then there are unique i and / such that J" = J[j, determined by the choices 
£ = jo{J"), and J obtained from J" by canceling £. Therefore, 



N+n' 

J' interlaces {N+ l,n') J interlaces (N,n')l= jo (J) 



(4.36) 



Thus we only need to prove that the remaining integrals are equal, i.e., that the integral on the 
right hand side of (14.221) for J ^ J' = J'^ j and n — > A'^ + 1 , is equal to 



N+n' . N+ri 



dr5 f - £ n) n e"'"'^^-<''^' n e 



i=0 1=0 !=0 

X / dsl{Se < s < 5f+i)e-"-^~e-'(W+i--^0r;+i . 



(4.37) 
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To see this, let us change the integration variables (r,-,^),- to by using r'j = rj for j < i, 
r'j = rj^ 1 foT £ < j <N+l + n', and r'^ = s — Si, r^_|_j = Se + re — s. Since S( does not depend on , 
the Jacobian can straightforwardly be checked to be equal to one, and the effect of 1{S( <s < Se+i) 
is simply to restrict the integration region to / € (M+)^'' "+'+"'. On the other hand, = + r^^j 
and thus 

N+n' N+\+n' 

I'-^T^(y)= I 'iruij') (4.38) 



-((■;/) ~ '''J-(i;J') 
i=0 i=0 



and, as 5 = Lf=/n ''J' then also 



JO t' 

e N+l+n' N+\+n' 

sYi^ + ( W+1 - s)Y^+i = £ r;7+ + £ r^r+^i = £ '",•7; • (4-39) 

r'=;o i=e+l i=jo 

Thus relabeling of the integration variables now proves that (14.37b is equal to the integral on the 
right hand side of (14.221) . This finishes the proof of the Lemma. □ 



5 Resolution of the momentum constraints 

One important element for our estimates is disentangling the complicated momentum dependen- 
cies into more manageable form which allows iteration of a finite collection of bounds. For this 
we have to carefully assign which of the momenta are freely integrated over, and which are used to 
integrate out the 5-f unctions and thus attain a linear dependence on the free integration variables. 
We begin from a diagram as described in the previous section, which can represent either a main 
term or an amputated amplitude. To make full use of graph invariants, we then add one more 
5-function to the integrand: we multiply it by a factor 

1= / dk,,d^{ke,-k-k'), (5.1) 

where k is the outgoing momentum at the root of the plus tree, and k' at the root of the minus 
tree. (Using the notations of the previous section, we thus have k = k„ \, k' = koo for a main 
term, and k = /c„ i, k' = k[^ ^ for an amputated term.) The factor will facilitate the analysis of the 
momentum constraints, as without it there would be one free integration variable which is not 
associated with a loop in the corresponding graph. This would lead to unnecessary repetition in 
the oncoming proofs in form of spurious "special cases", which can now be avoided at the cost of 
introducing a "spurious edge" into the graph. The additional 5-f unction can then be accounted for 
by introducing two additional vertices and one extra edge to the graph: one "fusion vertex" which 
connects the two edges related to k and k' , and one vertex to the top of the graph, so that bq is the 
edge connecting the two new vertices. (See Fig. [5] for an illustration.) 

The diagram obtained this way is called the momentum graph associated with the original 
amplitude, and it consist of = {Y where Y collects the vertices and S the edges of the 
graph. There is also additional structure arising from the construction of the graph and related to 
the different roles the vertices play. In particular, the fusion vertices have a natural time-ordering 
determined by I, £! and 7, and encoded in the way we have drawn the diagrams. 
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Figure 5: An example of a momentum graph constructed by the algorithm described in Section 
|5j The vertices of the graph are denoted by "bullets", connected by the edges, the bending of 
which serves only an illustrative purpose. The graph corresponds to a case with n = 3, ?i' = 2 
interactions, and a cluster decomposition S = {{1,2}, {3, 4, 7}, {5, 6, 9, 12}, {8, 10, 11}}, using an 
enumeration of the vertices in ^ from left to right in the figure. Examples of the notations used 
for the different vertices are also given, in particular, we have denoted the division of the vertices 
into the four disjoint sets on the right. The horizontal dotted lines divide the graph into the time 
slices, and the labels on the left show some values of the function T. Finally, the signs near the 
vertices on the bottom left half of the graph denote how the edges at the vertex are divided between 
the sets S±(y). 



Let us first summarize the construction of the momentum graph, and introduce related notation 
for later use. The total time t and the partial time-integration variables K", are parameters which 
do not affect the momentum structure, and we assume them to be fixed to some allowed value 
in the following. The amplitude depends on S, the cluster partitioning of the initial fields, and 
the number of interactions in the plus and minus trees, n and rl , as well as the related collisions 
histories determined by I, I' and /. (For a main term graph n' = 0, and and J are then not 
relevant.) We \e.t N = n + n' denote the total number of interactions, and consider here only the 
non-trivial case N >\. Given these parameters, we can construct the momentum graph ^ by the 
following iteration procedure. 

At each iteration step, for the given previous graph = with ^ / we construct a 

new graph = {Y' by either "attaching a new edge" to some given v € ^, or by "joining 
the vertices" v, v' ^ y, v' ^ v. Explicitly, in the first case when a new edge is attached to v £ Y, 
we choose a new vertex label u ^ Y, and define y = Yu {u} and S" = S'U {{v,u}}. In our 
iteration scheme, the new vertex label u will be a dummy variable, which we can choose to relabel 
later. In the second case, when two existing vertices v,v' are joined, we define Y' = Y and 
S" = (oU {{v,v'}}. The iterative construction will thus imply a natural order for the edges of the 
graph: we will say in the following that e < f if the edge e is created before f. This defines then a 
complete order e < f on (o. We will use the creation order also to label the edges: is the edge 
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which is created in the /:th iteration step. 

We begin with^(") = (r^"), (*')) where Y^^^ = {vr,va,+i} and = {eo}, = {vR,Viv+i}. 
We next go through the list / = 1,2, . . . ,Nk, where A'^^ is the total number of /:,A^-integrals. At each 
iteration step, we add the corresponding edge to S. In the first two iteration steps we attach two 
new edges, labeled ei and 62, to v^v+i. The edge e\ begins the minus tree associated with the A:'- 
integrals, and the edge 62 begins the plus tree associated with the ^-integrals. If the last interaction 
(as determined by J) is in the minus tree we next choose ei, and otherwise choose 62, and relabel 
the unlabeled vertex in it by v^- 

The next three iteration steps are to attach three new edges to v^v, left to right in the picture 
(and thus having parities —1, a, 1). The interaction history is determined by 1,1' , J, and is used 
(backwards in time) for choosing a unique edge with an unlabeled vertex in the following steps. 
We pick the appropriate edge and label the (unique) unlabeled vertex in this edge as vat-i, and the 
next three iteration steps consist of attaching three new edges to v^v-i, left to right. This procedure 
of attaching triplets of edges is iterated altogether times and results in a tree starting from vr. 

The resulting vertex set is composed oiN + 2 labeled and of 2N + 2 unlabeled vertices. The 
labeled vertices belong either to 1^ = {vr} or to 1^ = {vj}j=i ... at+i, which we call the root and 
the fusion vertex set, respectively. The term interaction vertex refers to an interaction vertex in 
the original diagram. The set of interaction vertices is thus 1^ = 1^ \ {vn+\}- We collect the 
remaining vertices to Yq, and call this the initial time vertex set. Each v G 1^ is associated with a 
definite i^-factor in the initial time expectation value, and S can thus be identified with a unique 
partition of into clusters. For every cluster A in 5, we associate an independent label ua. The 
set Yc = {"aIags is called the cluster vertex set. The final graph is defined to have a vertex set 
y = Yfi\jYYi^'^Q^'^c- In the final iteration steps, we add edges by going through the initial time 
vertices, left to right, and for each vertex v joining it to Ua{v) where A (v) G 5 is the unique cluster 
containing v. 

This yields an unoriented graph = '^{S,J,n,i,n' = (l^,<^) representing the correspond- 
ing amplitude. The vertices have a natural time-order given hy z : Y ^ [0,N + 2], which we define 
by setting for v G ^ 



T(v) 



+ ifve-^R, 

if there is j'G {l,...,Af+l} such thatv = v;, (5.2) 

0, ifverourc. 



We extend the time-ordering to the edges by defining f(e) = max{T(v) \ v ^ e} for e E (§' . It is 
obvious from our construction that e <f implies t(e) > 

For any v e y,let <^{v) = {e e S'\v e e} denote the set of edges attached to v. To each edge 
e G <f we have associated an integration over a variable kg. These variables are not independent 
since, apart from the root vertex, each vertex has a 5-function associated to it. Explicitly, for 
V Yr, there is a factor (Kirchhoff rule) 



5a I Z £ ke), (5.3) 

ee<r+(v) ee<r_(v) 

with (f (v) = (f+(v) U <^-{v). How the edges are split between the two sets depends on the type of 
vertex. If v G "Vq^ then <f _ = and S+ = S{v). Otherwise, S+{v) = {e}, where e is the first edge 
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attached to v, and (oL (v) = S'{v)\ {e} / 0. We have illustrated these definitions in the example 
graph in Fig.[5](The graph has n',n> with n' / n, and as such is not related to any of the present 
amplitudes. However, we use the more general graph to show that the scheme does not depend on 
the special relation between n and n'.) 

Our aim is next to "integrate out" all the constraint 5-functions. We do this by associating 
with every vertex a unique edge attached to it which we use for the integration. As long as we use 
each edge not more than once, this results in a complete resolution of the momentum constraints. 
The edges used in the integration of the 5-functions are called integrated, and the remaining edges 
are called free. We use the notation S" for the collection of integrated edges and for the free 
edges. The following theorem shows that there is a way of achieving such a division of edges 
which respects their natural time-ordering. 

Theorem 5.1 Consider a momentum graph There exists a complete integration of the momen- 
tum constraints, determined by a certain unique spanning tree of the graph, such that for any free 
edge f all kg with e < f are independent ofkf. In addition, all free edges end at a fusion vertex: if 
f is free, there is a fusion vertex v G and v' £ Y such that t(v) > t(v') and f = {v, v'}. 

From now on, we assume that the momentum constraints are integrated out using the unique 
construction in Theorem 15. II For any fusion vertex v G Yp, we call the number of free edges in 

(v) the degree of the fusion vertex, and denote this by deg v. The following theorem summarizes 
how the integrated edges ending at an interaction vertex depend on its free momenta. 

Proposition 5.2 The degree of a fusion vertex belongs to {0,1,2}. If v £ Yi is a degree one 
interaction vertex, then (v) = {/, e' } where f is a free edge, and = —kf + G, kgi = G', where 
G and G' are independent ofkf. Ifv is a degree two interaction vertex, then S-{v) = {f,f',e} 
where f,f' are free edges, and k^ = —kf — kf + G, where G is independent ofkf and kf. 

We will need other similar properties of the integrated momenta, to be given later in this 
section. However, let us first explain how the constraints are removed. 

Proof of Theorem I5.il and Proposition 15.21 We construct a spanning tree for which provides 
a recipe for integration of the vertex 5 -constraints and leads to the properties stated in Theorem 
15.11 We first construct an unoriented tree 3^ = (Y/^jS'^y) from ^, and then define an oriented tree 
^ = {Yy,£'^J by assigning an orientation to each of the edges in 

Let ^^^^ = (YP.sf'), with Y^ = = sf^. We go through all edges in S in the opposite 
order they were created, i.e., decreasing with respect to their order. At the iteration step /, let e 
denote the corresponding edge, and consider the previous graph If adding the edge e to 

^C^i) would create a loop, we define =3^0 = ST^^-^y Otherwise, we define S/"^^ as the graph 
resulting from this addition, i.e., we define Yf = Y^^'^^Ue, and <fj) = ^fj"'^ U {e}. 
the first case necessarily e C Y^^\ we will always have e C Y^, and thus no vertex in e can be 
lost in the iteration step. 

Let = {Y^,S^^ denote the graph obtained after the final iteration step. By construction, 
at each step 3''^^^ is a forest, and thus so is . Moreover, since ^ is connected, 3" is actually 
a tree. Since every vertex in Y is contained in some edge, we also have Yj = Y. In addition, 

C S, and every e £ has the following property: adding it to Sy would make a unique 
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Figure 6: The oriented spanning tree ^ corresponding to the graph given in Fig.[5j The edges 
in the complement of the tree have also been depicted by dashed lines. The enumeration (ee) of 
the edges corresponds to the one explained in the text; the spanning tree is constructed by adding 
the edges in the graph in decreasing order. 



loop composed out of edges {e'} each of which satisfies e' > e, and thus also i{e') < f (e). (The 
loop is unique since ^ itself has no loops.) 

Next we create ^ by assigning an orientation to the edges of ^ . We root the tree at vr. This 
is achieved by the following algorithm: we first note that for any vertex v there is a unique path 
connecting it to vr. We orient the edges of the path so that it starts from v and ends in vr. This is 
iterated for all vertices in the tree. Although it is possible that two different vertices share edges 
along the path, these edges are assigned the same orientation at all steps of the algorithm. (If two 
such paths share any vertex, then the paths must coincide past this vertex; otherwise there would 
be a loop in the graph.) This results in an oriented graph in which for every v G 1^ \ ^ there is 
a unique edge ^(v) G (§{v) pointing out of the vertex. In addition, the map £ : ^ \ ^ — is 
one-to-one. Thus we can integrate all the momentum 5-functions, by using the variable k^^y-^ for 
the 5 -function at the vertex v G 1^ \ We have depicted the oriented tree resulting from the 
graph of Fig. [5] in Fig. [6l 

After the above integration steps, all the constraints have been resolved, and the set of remain- 
ing integration variables will consist of kg with e These are all free integration variables, 
and thus ^ := \% the set of free edges, and S' := is the set of integrated edges. Obvi- 
ously, one has to add at least all edges attached to a cluster vertex before a loop can be created, and 
thus no such edge is free. Also, the addition of the last edge eo never creates a loop. All remaining 
edges end at a fusion vertex, and thus this is true also of all free edges. 

In order to conclude the proof of Theorem l5.1[ we need to find out how the integrated momenta 
depend on the free ones. For later use, let us spell out also this fairly standard part in detail. For 
any v G 1^, let ^(v) collect the free edges attached to v, ^{y) = S(y)<r\ . Let us also associate 
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for any v £ YXYr an "edge parity" mapping Oy : (S'{v) ^ + defined by 

^ ^ \-\, ifeG<r_(v). 



Lemma 5.3 Ife = {v,v'} S does not intersect Yr, then m{e) = —Oy{e)Oyi{e) = \. 

Proof: Assume first that v G Yq- Tlien av(e) = 1 and V G 1^. Since <§{v') tlien contains only 
two elements, of which e is created later, we have (y^j{e) = — 1, and thus m{e) = 1. Assume then 
e n = 0. If V G Yq, then v' G Yp, and thus e is the earlier of the two edges attached to v and 
Oy{e) = 1. However, then it is one of the three later edges attached to v', and thus CTv'(^) = — 1- This 
implies m{e) = 1. Since m{e) is symmetric under the exchange of v and v' , we can now assume that 
er\'f'c'^% = ^- Then both v,v' ^% and it follows from the construction that Oy{e)Ovi{e) = -1. 
This proves that for any edge e with e n ^ = 0, m{e) = 1. □ 

Consider then an integrated variable kg, with e G The edge e has been assigned an orien- 
tation, say e = (vi,V2), going from the vertex vi to the vertex V2. Let !^{v), v G 1^, denote the 
collection of the vertices v' for which there exists a path from v' to v in the oriented tree In 
particular, we include here the trivial case v' = v. We claim that then 

ke= L {-a,,{e)a,{f))kf. (5.5) 

ve.9>{vi)fe.^{v) 

This can be proven by induction in a degree j associated with an oriented edge e = (vi,V2) G 
j is defined as the maximum of the number of vertices in an oriented path from any leaf to 
vi (note that such paths always exist). For j = 1, vi is itself a leaf, and thus ^(vi) = {vi} and 
^(vi ) = S{v\) \ {e}. Also vi since the edge e^ is always oriented as {v^+i , vr). Thus there 
is a 5-function associated with vi, and it enforces 

£ a,,{e')k^=0. (5.6) 

The designated integration of this 5 -function yields, with v = vi, 

ke = -o,.{e) (y,.{e)ke<= £ {-o,.{e)o,.{e))kei , (5.7) 

e'eS(v)\{e} e'ej?(v) 

and therefore (15.51 ) holds for 7 = 1. Assume then that (15.51 ) holds for any edge up to degree 7 > 1, 
and suppose e = {v\,V2) is an edge with a degree j ' + 1. Again vi Y^, and the corresponding 
5 -function implies that, with v = vi, 

ke= Y {-Ov{e)o,{e'))ke,. (5.8) 

e'eS(v)\{e} 
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In the sum, an edge e' is either free or it must have a degree of at most 7, as otherwise e would 
have a degree of at least 7 + 2. Thus by the induction assumption, 

K= {-aMoAf))kf+ £ {-oMoAe)) 

/e^(v) e'eS(v)\{e}\.^(v) 

X I I {-Oy,(^e'){e')oAf))kf, (5.9) 

i''G.5if(yi(e'))/e-^(v') 

where e' = (Vi {e'),v) and V\ (e) denotes the first vertex of an oriented edge e. Therefore, 

{-oM^yvie')) (-av,(,,)(/)a,/(/)) = -a.,(^')m(/)a./(/) = -av(e)a,.(/) . (5.10) 

Now (15.91 ) can be checked to coincide with (15.51 ). This completes the induction step, and thus 
proves (15.51 ). 

Consider then a free integration variable corresponding to /o = G where we can 

choose t(m) > t(m'). Then /o n = 0, f (/o) = t(m), and (T„(/o) = -1, a,/(/o) = +1. The 
unique oriented paths from u and m' to the root of the tree must coincide starting from a unique 
vertex vq, which can a priori also be either uoru'. In addition, the paths before vq cannot have any 
common vertices. Suppose e = (vi,V2) belongs to the path from u to vq in Then kg depends 

on kf^, and using (15.51 ) we find that k^ = a,,; {e)kf^ -\ . Similarly, if e belongs to the path from u' 

to vo, then ke = —Ov^ {e)kfy -\ . For any e which comes after vq in the path, both terms will be 

present, and they cancel each other. Resorting to (15.51 ) thus proves that only those kg whose edges 
are contained in either of the paths m — )• vq and u' — )• vq depend on the free variable kfg. However, as 
these edges, together with /o, would form a loop in it follows from the construction of ^ that 
for any such edge e we have e > fo. This proves that if / G ^ and e € with e < f, k^ is either 
free (and thus independent of kf) or by the above result does not depend on kf. This completes the 
proof of Theorem 15. II 

Proposition I5.2l is now a corollary of the above results. The degree of the top fusion vertex is 
obviously less than two, and since for any vertex adding its first edge cannot create a loop, also 
the degree of all interaction vertices is less than or equal to two. To prove the second claim, let us 
assume u is an interaction vertex and consider the three edges belonging to S'-{u), one of which is 
fo- If Vo / u, then there is a non-trivial path from u to vq, and we can assume that e = (m, V2) is the 

first edge along this path. Since then e > fo, we have e G _ (M),and thus kg = —k/^ H . If vq = m, 

there is a non-trivial path from u' to u, and let e = (vi , u) be the last edge in that path. By e > fo, 

again we then have e G S'^{u). Since m{e) = 1, we find k^ = —a,,, (e)^/o "I — <^«(^)^/o "I = 

—kfg H . Finally, consider the third edge e' G S^{u). This cannot belong to either of the paths 

from M — )• Vo and m' — )■ vo, and thus ke' is always independent of ^y;,. If e' is integrated, the degree 
of u is one, and we have proved the statement made in the Proposition. If e' is a free edge, the 
degree of u is two. If we then apply the above result to e' instead of fo, we can conclude that 

ke = —kgi —kfy-\ , where the remainder is independent of both k^i and kf^^. (Note that e is then 

the only integrated edge in <#-(m), and must therefore contain both of the free variables.) This 
completes also the proof of Proposition 15. 21 □ 

In the following, the term oriented path refers to a path in Without this clarifier, a path 
always refers to an unoriented path in a subgraph of 1^. The following Lemma improves on (15.51) 
and yields the exact dependence of integrated momenta on the free ones. 
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Lemma 5.4 For any integrated edge e = (vi,V2) G S"', let P = ^{v\) denote the collection of 
vertices such that there is an oriented path from the vertex to v\. Then 



^. = 1 I l{vf^P){-a,.,{e)a„{f))kf. 



= -a,,{e) ^ l{3v(^fr\Pandfr\P'^%)a,.{f)kf. 



(5.11) 



In addition, any f = {v, v'} G S, such that f ^ e, v ^ P, and v' P, is free. 

Proof: By (15.51 ) the result in (15.111) holds without the characteristic function l(v/ ^ iF(vi)). Con- 
sider thus v,v' G ^(vi), V / V, such that / = {v,v'} is free. Then CJ,,(/) = —Oyj{f), and thus 
— {e)(yy{f) — av, {e)o^^{f) = 0. Now sums over edges in ^(v) and ^{v') appear in (15. 51 ). and 
thus the terms proportional to kf in these sums cancel each other. This proves (15.111 ). 

To prove the last statement let us assume the converse. We suppose / is not free, which implies 
that / has a representative in .%. Suppose first that it is (v, v'). There is a unique oriented path from 
v' to the root of the corresponding oriented tree. Since v' P, the path does not contain vi. This 
however is not possible because there is also an oriented path from v to vi to the root (otherwise 
^ contains a loop). 

Therefore, we only need to consider / = (v',v). Then there is an oriented path from v to vi, 
and thus also an oriented path from v' to vi. This contradicts V P, and thus we can conclude that 
/ must be free. □ 

Corollary 5.5 For any edge e G S', there is a unique collection of free edges cind of Ogj G 
{±1}, / G such that 



In addition, kg is independent of all free momenta if and only if k^ = 0. This is equivalent to 
3'e = 0, which occurs if and only if the number of connected components increases by one when 
the edge e is removed from ^ . 

Proof: If e G ^ , we choose = {e} and o^^e = 1- Otherwise, the existence part follows from 
the Lemma. Suppose there are two such expansions given by a. g and o' g. If / J^e, 
the difference of the expansions would contain some free momenta with coefficients ±1, and if 

= but o' g 7^ a.,e, some free momenta would appear in the difference with coefficients ±2. 
This proves that the expansion is unique. 

Obviously, kg is a constant if and only if = 0, when k^ = 0. \f e is free, then is not 
empty. Since the spanning tree is then not affected by removal of e, the number of connected 
components remains unchanged by the removal. Therefore, the Corollary holds in this case. 

Else e = (vi,V2) is an integrated edge and we can apply Lemma [541 Denote P = ^(vi), and 
suppose there is a path from vi to V2 which does not contain e. In this case, removing e from 
does not create any new components. Along this path there is an edge / = {v,v'} such that v G P 
but V ^ P. Since f ^ e,hy Lemma 1531 / G This implies that kg depends on kf, and is not 
uniformly zero, in accordance with the Corollary. 



kg= ^ejkf . 



(5.12) 
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Finally, assume that every path from vi to V2 contains e. This implies that vi and V2 belong to 
different components if e is removed from ^. However, then there still must be a path from any 
vertex to either vi or V2, and the number of components is thus exactly two. Suppose / = {v, v'} G 

and choose v G P, v' P. Following the oriented paths in the opposite direction, we obtain 
paths vi — 5- V, vr — >• V2 which do not contain e. Since the oriented path v' — )• vr does not contain 
e, we can join the three segments with / into a path vi — )• V2 which avoids e. This contradicts the 
assumption, and thus now = 0- This completes the proof of the Corollary. □ 

Since removing cq from ^ isolates vr, the Corollary implies that always k^^^ = 0, i.e., the sum 
of the top momenta of plus and minus trees is zero. We have already used this property in the 
derivation of the amplitudes. 

Lemma 5.6 Suppose f,f' are the two free edges ending at a degree two interaction vertex vq G Yi. 
Let e = (v 1 , V2 ) ^ S' be an integrated edge. Then kg = Fe{kf,kfi) + Gg where Ge is independent of 
kf,kf and {k,k') Fg{k,k') is one of the following seven functions: 0, zizk, zizk', ziz{k + k'). 

Let V ^ Yi, and suppose e,e' G <^-(v), e ^ e'. Then kg + kgi = F{kf,kf') + G where G is 
independent ofkf,kfi and {k,k') i— F(k,k') is also one of the above seven functions. Ifv = vq, the 
choice is reduced to one of the fiinctions —k, —k', and k + k'. 

Proof There are w,w' eiiUfc such that kf = {v,w}, kf = {v,w'}. Then a„(/) = 1 = a„./(/) 
and C7v(/) = — 1 = CJv(/'). We express kg using (15.51 ). which shows that kg = Fg + Gg where 
Fg = — {e){—Ov{kf + kfi) + o^kf + o^kf), and Ox is one, if there is an oriented path from the 
vertex xiov\, and zero otherwise. Checking all combinations produces the list of seven functions 
stated in the Lemma. 

Let us then consider the second statement. If v = vq, then either e or e' is the unique integrated 
edge in <§-{v), or e,e' are equal to the free momenta /,/'. In the first case, we can apply Propo- 
sition |5i2] which shows that either 7^ = —k or F = —k' will work, and in the second case we can 
choose F = k + k'. We can thus assume v / vq. If both e, e' are free, then F = works. If only one 
of the edges is free, then the previous result implies the existence of the decomposition. 

Thus we can assume that both edges are integrated, and e = {v,wi}, e' = {v,w\}, where wi ^ 
w[. Suppose first that e points out from v, i.e., e = {v,wi). Then e' points in, e' = {w\,v), and 
any oriented path to w\ extends into an oriented path to v. Since G„i^{e') = 1 and Gv{e) = — 1, 
we have kg + kgi = Fg + Fgi + Gg + Ggi with Fg + Fgi = —{—Ov{kf + kf) + Owkf + o„ikfi) —Ov{kf + 
kf) + Owkf + Ow'kf — o[,{kf + kfi) + o[^,kf + o'^^jkf, where Ox is one, if there is an oriented path 
from X to w\ , and o[ is one if there is an oriented path from ;c to v which does not go via w[ . Thus 
Fg + Fgi = —o[,{kf + kf) +o'„kf + o'^,kfi is also of the stated form. 

In the remaining case, we can assume that both e and e' point into v: e = (wi,v), e' = (wj,v). 
If there is an oriented path from a vertex x to wi, there cannot be an oriented path from x to Wj, 
and vice versa. Since, in addition, a,^/ {e') = \ = {e), we have kg + kgi = Fg + Fgi + Ge + Ggi 
with Fg+Fgi = —{—Ov{kf + kf) + o^^kf + o„i kf) where o_v is one if there is an oriented path from 
X to either w\ or w\, and zero otherwise. This completes the proof of the Lemma. □ 

Proposition 5.7 Suppose e,e' £ e ^ e', are such that ^g = ^gi. Then either kg = = kgi or 
removal ofe and e' from §f splits it into exactly two components. 
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Proof: If = = 0> then by Corollary 15.51 /:^ = = kei, and the first alternative holds. If both 
e and e' are free, then = implies = e, which was not allowed. We can thus assume that 
ke,ke' 7^ 0, and that at least one ofe,e' is integrated. Let denote the graph obtained by removing 
e and e' from ^. 

Suppose first that one edge is free, but the other is not. By symmetry, we can choose e' to be 
the free one, and assume e= (vi , V2). Let P = !3^{v\). Since = = {e'}, there are v € and 
V ^P such that e' = {v, v'}. Removal of e' does not change the number of components, since the 
spanning tree is not affected by it. We thus need to show that the subsequent removal of e will split 
the component. Suppose / = {w, w'} is an edge such that w G P and w' ^ P. If f ^ e, f is free by 
Lemma|53J and thus f £ which implies / = e'. Thus e,e' are the only edges with this property, 
and every path from the component containing P to the one containing P'^ must use either e or e'. 
On the other hand, the vertices in P (respectively ) can be connected without using e or e', and 
thus W has exactly two components. 

Thus we can assume that neither e nor e' is free. We identify e' = (vj,V2) and e = (vi,V2) in 
(a 37 . Let P = (v 1 ) , and P' = ^ {v\ ) . S uppose first that the oriented path from v 1 to root contains 
v[. Then P C P', and we claim that PL) {P'Y and P'\P span independent connected components 
in Suppose / = {w,w'} is free and weP'\P.lfw' £ P, then f e ^e\'^e', but this is empty 
by assumption. Similarly, if w' P', then / E J^gi \ = 0. Thus necessarily w' ^ P'\ P. This 
implies that cutting e and e' isolates P'\P from both P and {P'Y- P'\P is not empty since it 
contains at least v\ , and for any w G P' \P there is an oriented path from w to v\ which, by the 
above results, cannot contain e nor (obviously) e'. Thus P'\P spans a connected component in 
Both P and {P'Y are connected in (note that every vertex in {P'Y has a path to the root 
which does not go via v[). On the other hand, there must be a free edge connecting P and {P'Y^ 
which thus is different from e or e', as else kg = 0. Therefore, PL) {P'Y spans the second, and last, 
component in We have proven the result for the case the oriented path from vi to root contains 
Vj and obviously this also proves the result in the case if the path from Vj to root contains vi. 

Thus we can assume that the oriented paths from vi and Vj to root are not contained in each 
other. This implies that PHP' = ®. If there exists a path from P to {PL) P'Y avoiding e, there 
is a free edge between these sets which thus belongs to ^g \ ^g/ = 0. Similarly, there cannot be 
any path from P' to {PL) P'Y avoiding e'. Since k^, ^ 0, there must thus be a free edge from P to 
P' . Therefore, PDP' and {PL) P'Y span disjoint connected components in This completes the 
proof of the Proposition. □ 

Lemma 5.8 Suppose e,e' £ S', e ^ e'. Then ^g = ^g/ if and only if there is o G {±1} such that 
ke = okgi independently of the free momenta. 

Proof: If ke = CJfcg', then by uniqueness of the representation in Corollary 15.51 ^„ = ^g/. If e and 
e' are both free, then ^g = ^g/ implies e' = e which is not allowed. If one of them is free, say e' , 
then ^g = and (15.111 ) imply kg = ±ke' . 

Thus we can assume that e and e' are not free, and set e= {vi, V2), e' = (vj , Vj). We also denote 
P = ^(vi ), P' = ^(v'l ). Suppose first that P C P'. Then for any f £ there are v G P, v' ^ 
such that / = {v,v'}. Since also / G ^g/ then necessarily v G P', v' P', and the factor CJv(/) is 
the same in the representation (15.1 II) both of kg and of k^'. This implies that k^i = a,/^ {e')Ovj {e)ke, 
in accordance with the Corollary. By symmetry, the same results also holds if P' C P. 
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If the oriented path from vi to the root is contained in the oriented path from v[ to the root, then 
P C P', and if the path from v[ is contained in the path from vi, then P' C P. Thus we can assume 
the converse, which clearly implies PHP' = ®. Then if / G = we have / = {v,v'} where 
V £ P,v' ^ P and v P', v' G P'. Thus by Lemma l53] a„( f) = —Ovi{f), and we can conclude from 
(15.1 II) that ke' = — CTy'^ W)'^vi {e)ke- This concludes the proof of the Lemma. □ 

Definition 5.9 Consider Vi,V2 C 'fo- We say that there is a connection between them if there is a 
cluster which connects them, i.e., if there is A such that A n Vi 7^ and A n 7^ 0- If there is 
no connection between V\ and V2, we say that Vi is isolated /rom V2. 

If V\ is isolated from V2, then obviously also V2 is isolated from Vi. Clearly, Vi is isolated from V2 
if and only if there is no path connecting them in the graph which includes only edges intersecting 

re 

Corollary 5.10 Let v £ Yi, and suppose e,e' G '^-(v), e 7^ e'. Then + ke' is independent of all 
free momenta if and only if the initial time vertices at the bottom of the interaction trees starting 
from e and e' are isolated from the rest of the initial time vertices. In this case, k^ + kg' = 0. 

Proof: Suppose ke + kgi is independent of all free momenta. By Corollary 15. 5 1 this is possible only 
if, in fact, kgi = —kg. In particular, then = -^e' and by Proposition 15.71 either kg = = k^i, or 
removing e,e' splits a connected component. 

Denote the set of initial time vertices at the bottom of the interaction subtree starting from e 
(e') by Df, {Dei). If ke = 0, then ke = = ke' which implies that Dg and D^i are separately isolated 
from the rest of the initial time vertices, and the theorem holds. Otherwise, we can assume that 
removing e, e' splits the graph into two components. Thus there can be no connection from DeUDgi 
to its complement in Yq. This proves the "only if" part of the theorem. 

For the converse, suppose De U D^/ is isolated from the rest of the initial time vertices. If there 
is no connection between De and De' then any path from De to the root must go via e, which 
implies that ke = 0. Similarly, then ke' = 0, and thus also ke + kg' = 0. If there is a connection 
between De and Dg/, then the larger of the edges e, e' is integrated, the other is free, and they sum 
to zero. This completes the proof of the theorem. □ 

Corollary 5.11 If the momentum graph has an edge e 7^ e^ such that ke=0 identically, S contains 
a cluster with odd number of elements. 

Proof: Suppose there is an edge e such that ke = identically. If e G (f_ (v) for some fusion vertex 
V, then the argument used in the proof of Corollary 15. lOl shows that the subtree spanned by e must 
have isolated clustering. This implies that the size of at least one of the clusters is odd. Since 
e 7^ eo, we can then assume that e contains a cluster vertex. However, since every cluster has a size 
of at least two, removal of one such edge cannot split the graph. This contradicts ke = 0. □ 

The following theorem proves that the number of free momenta is independent of the choice 
of the spanning tree. It is a standard result and included here mainly for the sake of completeness. 
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Proposition 5.12 Let 5i = {Y , S'l) and ^2 = {Y, (S'2) be spanning forests of a graph ^ = [1^ , S). 
Then = \S\ |. 

Proof: We make the proof by induction in | (^2 \ ^^i I ■ If this number is zero, then S2<ZS\, and as S\ 
cannot contain any loops, we have ^2 = S\, and the theorem holds. 

Make the induction assumption that the theorem holds up to A/^ > 0. Consider (02 such that 
1(^2 \ I = A'^ + 1. Then there is /o G (02 \ <^i- Adding /o to creates a unique loop. Let f[, 
i = l,...,n, count the momenta along this loop which do not belong to (^2, i-e., which belong to 
(01 \ (§2- Then « > 1, as otherwise ^2 would contain a loop. On the other hand, adding one of 
// to ^2 also creates a unique loop. If none of these new loops contains /o, then £2 has a loop: 
if /o = {^J,^}, one can start from a, follow the first loop, and go around each f- along the new 
loops, arriving finally to b. Thus we can assume that /' G (fi \ (02 is such that it belongs to the loop 
created by /o in ^1, and /o belongs to the loop created by /' in =5^. 

We then set (^3 = {£"2 U {/'}) \ {/o}, and consider =^3 = {T, S'3). Since the removal of /o cuts 
the unique loop generated by /' in £2, ^ has no loops, i.e., it is also a forest. If g ^ then 
gi^ f and either g € 8 = fo- Adding /o to =5^ creates a loop by construction. Else g ^ 
and adding it to -^2 creates a unique loop. If /o is not along this loop, it is composed of edges 
in (^3, and adding g to creates a loop. If /o is along this loop, we can avoid it by using the 
loop created by the addition of /', and construct a loop out of edges in {g} U (§3. Thus =5^ is a 
spanning forest. Since \ = N, we can apply the induction assumption to it, which shows 

that I (^2 1 = \<^3\ = This completes the induction step. □ 

Proposition 5.13 A momentum graph has exactly IN + 2 — \S\ free momenta, where N = n + n'. 

Proof: We construct a second spanning tree by first going from top to bottom, then adding the 
edges containing the cluster vertices, going from left to right (this is exactly the opposite order 
in which the spanning tree was constructed before). Clearly, the spanning tree then contains all 
edges in the interaction tree, and exactly one edge per cluster in S (the first edge connects the 
cluster vertex to the tree, but every further edge would create a loop). Thus there are altogether 
LagsCI^I ~ 1) = 2N + 2 — \S\ free edges attached to the cluster vertices. By Proposition 15.121 the 
number of free momenta is independent of the choice of the spanning tree, and thus the result 
holds also for the first spanning tree. □ 

6 Expansion parameters and classification of graphs 

Definition 6.1 (Expansion parameters) Let d be a constant for which the dispersion relation CO 
satisfies the dispersion bound (DR3), and y be a constant for which the dispersion relation satisfies 
the crossing bounds in (DR4). We define 



b 
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y 



and 




(6.1) 
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For any X > let us then define 



and 




(6.2) 
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where [xj denotes the integer part ofx > 0. Let also, with Nq = No{X), 

.'(A)=AX° and U^) = l\, Irn^'^f. ^'-'^ 

[k:'(A), No/2 <n <No. 

The definition of b, associated with the removal of the singular manifold, coincides with the one 
given earlier in Section [3] 

With this choice of parameters, we have A'o — )• °°, max,, K„ — )• for A — )• 0+, and 

A^o(A)ln(lnA) . A^o(A)lnM,(A) 

— .\ ao and — , , , , ^ ao ■ (6.4) 

|lnA| |lnA| 

If c,c' > 0, Mi,M2>"3 S N+, and pi,p2 € M are some fixed given constants, then using nl < n" we 
easily find that 

c^U'^'<^^«+''((«iA^o)!)"MlnA)"3^°+^' ^0, (6.5) 

as soon as the inequality pi — ao{p2 +«i«2 +"3) > is satisfied. The decay is then actually 
powerlaw in A, with the supremum of the power determined by the above difference. For instance, 
with our choices of ao,bQ, we have up to a powerlaw A^ decay in 

and up to a powerlaw A^/^ decay in 

c^'X^N^^°^'\4No)\{lnX)^^'+'' ^0. (6.7) 

Consider a generic momentum graph, defined using parameters {S,J,n,£,n' ,£'). We integrate 
out all the momentum constraints using the spanning tree which respects the time-ordering, as 
explained in the previous section. We recall also the definition of a degree of an interaction vertex 
(we stress here that this concept is not a graph invariant, and thus depends on the way we have 
constructed the spanning tree). By Proposition 15. 2[ the degree counts the number of free momenta 
ending at the vertex, and it belongs to {0, 1,2}. The following terminology will be used from now 
on: 



Definition 6.2 Consider a time slice i G lo^n+n' momentum graph. If it has exactly zero length, 
it is called amputated. If it ends in an interaction vertex of degree I or 2 it is called short Other- 
wise, it is called long. 

By this definition, the time slice i = n + n' is always long. 
The graph is called 

irrelevant, if the amplitude corresponding to the graph is identically zero. Otherwise it is relevant, 
pairing, if for every A G 5 we have |A| =2. Otherwise it is non-pairing, 
higher order, if it is a relevant non-pairing graph. 
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Figure 7: Half of the leading motives: the first four depict "gain motives", and the lower six "loss 
motives". The "truncated" lines denote the places where the motive is attached to a graph with 
the appropriate parities shown next to the line. The dashed lines will always extend to the initial 
time vertices, i.e., these parts of the edges will stretch over several time slices when more vertices 
are added below the motive. The remaining leading motives can be obtained from the above by 
inverting the parities of all edges, and then inverting the order of the edges below the interaction 
vertices. 
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Figure 8: Two examples of leading graphs, from the second level of iteration of leading motives. 
Both are obtained starting from the left graph in Fig. [2l In the first graph we have added the inverse 
of the third loss motive to the second line (the line has negative parity). In the second graph we 
have spUt the corresponding pairing using the third gain motive. 

fully paired, if it is a pairing graph and has no interaction vertices of degree one. A pairing graph 
which is not fully paired is called partially paired. 

Clearly, if there is A G 5 such that |A| is odd, the graph is irrelevant. 

Every fully paired graph has thus interaction vertices only of degree and 2. Such graphs can 
be obtained for instance by iteration of the graph "motives" depicted in Fig. |7] These motives aie 
called leading motives or immediate recollisions. The latter name comes from the fact that the 
motive does not change the "incoming" momentum. The motives can be iteratively attached to a 
graph in two ways: the gain motives can replace any pairing cluster (the order of parities of the 
cluster determines which four of the total eight gain motives can be used: the first four in Fig. |7] 
are used for replacing (—1, l)-pairings), and the loss motives can be attached to any line with the 
correct parity (the bottom six in Fig. |7] can be attached to a line of parity 1). Any graph which is 
obtained by such an iteration starting from the simple graph corresponding to « = = ?i' (a single 
loop) is called a leading term graph. 

A straightforward induction shows that a leading term graph is fully paired. Furthermore, the 
fully paired graphs are classified into three categories, depending on properties of the phase factors 
of long time slices: a fully paired graph is called 

leading, if it is formed by iteration of leading motives. 
crossing or nested, otherwise. 

The precise classifications require technical definitions, to be given in Section|9l We only mention 
here that in a nested graph the first short time slices (at the bottom of the graph) consist of leading 
motives "nested" inside another leading motive. (This explains the name, already used in |[8| for 
a similar construction, although it would be more precise to call our nested graphs as ones which 
begin with a nest.) 
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6.1 Iterative cluster scheme 



An important estimate of the magnitude of the amplitude associated with a momentum graph, is 
the total number of interaction vertices of the various degrees. We denote by the number of 
interaction vertices of degree /. Then for instance no + n\ -irn2 = n + n' , and the following Lemma 
captures other basic relations between these numbers for relevant graphs. 

Lemma 6.3 Consider a relevant graph, and let r = N + \ — \S\, N = n + n'. Then N^p <r<N, 
where N^p := \ {A & S \ \A\ > 2} \ is the number of clusters which are not pairs, and r = if and 
only if S is a pairing. Inaddition, n2 — no = r,no = ^{N — r — ni),andO<ni <N, <no < [^^J- 

Proof: The graph is relevant and thus has no odd clusters. Then a cluster in S is either a pair, or 
has a size of at least 4. Therefore, 2N + 2 = J^Aes \M = 2|5| + L/iesd^l - 2) > 2\S\ + 2N^p. This 
implies r > A^np and r <N i?, obvious. Also r = if and only if 5 is a pairing. If there is a cluster 
which contains initial time vertices from both plus and minus trees, then adding the second edge 
{e\) to the top fusion vertex va?+i creates a loop. Otherwise, the initial time vertices of plus and 
minus trees are isolated from each other, which implies that both contain at least one odd cluster. 
Therefore, in a relevant graph exactly one free momenta is not attached to an interaction vertex. 
By Proposition 15 . 1 3 I thus 2N + 1 — l^j = 2n2 + n\, and clearly also N = nQ + n\ +n2. We substitute 
l^l = N + I — r, and find the stated formulae for n2 and n^. The upper bound for no then arises, as 
«! > and «() needs to be an integer. □ 

We will also use the corresponding cumulative counters: we let nj{i), j = 0,1,2, denote the 
number of interaction vertices of degree j below and including v, . 

Proposition 6.4 Consider an interaction vertex Vj, I < i <N, in a relevant graph. Then always 

i — (n\ ~\- r) 

n2{i) < r + no{i) and no{i) > , (6.8) 

where r = A'^ + 1 — l^l and n[ = n\ (N), as in Lemma \6J\ 

The proof of Proposition 16.41 is based on one more construction related to the momentum 
graph, which we call the iterative cluster scheme. Since the scheme will reappear later, let us first 
explain it in detail. 

Let us consider the evolution of the cluster structure while the spanning tree is being built. We 
define i'^"' = S and let S^'^ denote a clustering of the edges intersecting the time slice /, induced by 
the following iterative procedure where the interaction vertices are added to the graph, one by one 
from bottom to top. The addition of the vertex v; will thus fuse the three edges in (v,) into the 
one in (f+(v,). All the three "old" edges belong to some clusters in 5^'"'^ while the "new" edge 
does not appear there. We construct 5^'' by first joining all clusters in 5^'"') which intersect (f_(v,), 
and then replacing the three edges by the unique new one in S^{vi). The rest of the clusters are 
kept unchanged. 

If two of the three old edges belong to the same cluster in S^^^^\ then adding the second one 
would create a loop in the construction of the spanning tree. Similarly, if all three edges go into 
the same cluster, then this creates two separate loops. Therefore, this also determines the degree 
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of the added interaction vertex: if the vertex joins three separate old clusters, it has degree 0, if 
it joins two clusters, it has degree 1, and if all edges belong to the same previous cluster, it has 
degree 2. An explicit application of the scheme is presented in Fig.|9l 

By going through all the alternatives, we then find that in the iteration step the number of 
clusters changes as \S^'^\ = \S^'^^'^ \ — 2 + degv,-. In addition, the structure of the clustering is 
conserved, in the sense that each S^'^ contains only even (and non-empty) clusters. 

Proof of Proposition \6.4\ Consider the iterative cluster scheme, where for each /, the set S^'^ is 
a partition of 2{N — i) + 2 elements. Since all clusters have size of at least two, we thus have 
I < - / + 1. On the other hand, here 

i 

I^Wj = \s\ - ^(2-degV;-) = \S\-2i + ni{i)+2n2ii). (6.9) 

7=1 

Since by construction / = no{i) + «i (/) + «2(0' we have proven that 

niii) <N+l-\S\+i-m{i)-n2{i) = r + nQ{i), (6.10) 
as claimed in the Proposition. But then also 

i < 2no{i) +ni{i) +r < 2«o(0 +n\+r, (6.11) 

from which the second inequality follows. □ 



7 Main lemmata 

We have collected here the main technical tools and results to be used in the proof of the main 
estimates. 

7.1 Construction of momentum cutoff functions 

We first explain the construction of the cutoff function , and prove that it satisfies Proposition 
13. II which was used in Section [3] in the derivation of the basic Duhamel formulae. We recall that 

b = l 

Let M*''"§ denote the singular manifold in Assumption 12.21 Then there we.N^>0 and smooth 
closed one-dimensional submanifolds Mj, j = I, . . . ,Ns, of such that M'*'"§ = U^L^Mj. Since 
the manifold Mj is actually compact, for each j there exists Ej > such that the map k\-^ d{k,Mj) 
is smooth in the neighborhood Uj := {k £T^' \ d{k,Mj) < £j] of My. We define £o = minygy, 
when £o > 0, and consider an arbitrary e such that < e < £o. We recall here that M^'"s ^ since 
at least € M''"g. 

We choose an arbitrary one-dimensional smooth "step-function" (p. Explicitly, we assume 
that (p e C~(M) is symmetric, (p{—x) = (p{x), monotone on [0,oo), and (p{x) =0 for \x\ > 1 and 
(p{x) = 1 for \x\ < In particular, then (p{0) = 1. We define further, for < £ < £o, j = 1, . . . ,N^, 
the functions fi : [0, 1] by 

/^■(.;£) = .p(^), k^T^. ilA) 
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Figure 9: An application of the iterative cluster scheme to the example in Fig. [51 (This graph is 
somewhat more general than what is discussed in the text since it contains clusters of odd size.) 
For simplicity, we have also denoted at each level which of the edges will be fused in the next 
iteration step. As explained in the text, the degree of the fusion vertex can also be deduced from 
the scheme. These have also been shown and they can be checked to coincide with the degrees 
which are apparent from the spanning tree in Fig. |6l 
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Then f^{k; e) = for all d{k,Mj) > j-ej, where f: < 1- Thus, by construction, p is smooth on T'', 

and we can find a constant C independent of e such that \Vf^{k;e)\ < ^ for all j,k,e. In addition, 
we have fj{k; £) = 1 if A: G Mj. 

Next we construct J-dimensional cut-off functions. Let Aq = min(l,Ao,£Q^^), and define for 
all < A < the functions F^^,F^ : T'' ^ M by 

Fhk) = Y[(^-fil^'^'))^ F^ = l-F^. {12) 



Lemma 7.1 There is a constant Ci > 1 such that for any < A < Aq, 

(1) Q<F^,F^ < 1. 

(2) Ifke M''"g, then F^ {k) = and F^ (k) = 1. 

(3) Ifd{k,M''''^) > A*, then F^{k) = 1 andF(^{k) = 0. 

(4) f 1^ , F^^ are smooth, and \ VF^^ {k)\,\ VF^ {k)\<CiX for all k. 

(5) < F^^ik) < CiX-^'d{k,M''''-)forall k G T''. 

(6) There is a constant C such that 

I AkF^{k)< I dytl(t/(/:,M^i"g) < A^) <CA''('^-i). (7.3) 

Proof: The first four items follow from the above-mentioned properties of For the fifth item, 
fix k and let / = d{k,M^'''^). If / > A*, then F^^ik) = 1, and the inequality holds trivially for any 
Ci > 1. If / < A^, then / < (A,,)^ < Co- Since M''"^ is a compact set, there are j and k' £ Mj, 
such that I = d{k,k'). In addition, there is a smooth path 7 : [0, 1] — )• Uj from k' to k such that 
d{k,k') = J^ds\Y{s)\. Then Fy^{k) = F^{k)-F^{k') = fl)&sj-F^{y{s)). Using the chain rule, 
and then applying the result in item 4, shows that F^{k) < CiX^^l also in this case. The last 
estimate follows by first estimating F^^k) < l{d{k,M^^^^) < A^), and then using the compactness 
of the manifold and the fact that it has maximally codimension d — I. □ 

Now we are ready to define the 3<i-dimensional cut-off functions introduced in Section [3] We 
define ,0^ : (T^)^ ^ [0, 1] by 

^^,ik,,k2,k^)=Fl-{ki+k2)Fy^ik2 + k3)F^ik3+k,), ^^ = 1-^1 (7.4) 

Proof of Proposition \3.1\ Inequality (13.11 ) follows from the previous properties, since for any 
< a, < 1, / = 1,2,3, it holds that 1 — nLi(^ —^i) <a\+a2 + £23. The other points are obvious 
corollaries of Lemma 17 . 1 1 □ 

7.2 From phases to resolvents 

The following result generalizes the standard formula used in connection with time-dependent 
perturbation expansions. 
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Theorem 7.2 Let I be a non-empty finite index set, assume t >Q, and let ji £D, i £ I, with D C C 
compact. Suppose A is a non-empty subset of I. We choose an additional time index label *, i.e., 
assume * /, and let =I\A, and A' = A'^ U { *}. Then for any path Yd going once anticlockwise 
around D, we have 



f 

J (I 



-) ^ iel ' iel 
dz 



Proof: Let us first consider the case A = I. Then A' = {*}, and by definition the "^'-integral" on 
the right hand side yields a factor e^'^'. Therefore, in this case the formula is equal to the standard 
formula (whose proof under the present assumptions can be found for instance from Lemma 4.9 
in |[T6l ). If A 7^ /, there is /q G A'^. Resorting to the definition of the time-integration as an integral 
over a standard simplex, it is straightforward to prove that now 



/ dsslt-ys.^ne-'^-"- 

= /Voe-'VJ/ dsSft-s^.-l^s,)]^, 



(7.6) 



where I' = I \ {io}. Therefore, we can perform an induction in the number of elements in A^, 
starting from \A^\ = 0. Applying the above formula, induction assumption, and then Fubini's 
theorem shows that (17.51) is valid for all A. □ 



7.3 Cluster combinatorics 

Lemma 7.3 There is a constant c such that for all N > 0, < \ < Xq, 

£ Y[sup\CiAi{k,(j;X,A)\<c''N\. (7.7) 

If the sum is restricted to non-pairing S, then the bound can be improved by a factor ofX. 

Proof: Any S which is non-pairing either has an odd cluster, or contains a cluster of size of at least 
four. If there is an odd cluster, the corresponding C\a\ term is zero, and thus any positive bound 
works for them. We cancel all partitions containing a singlet, and use the bound in (14.31 ) for all 
clusters which are not pairs. As proven in Section 14.11 the constant can be adjusted so that for 
pairs we can use (14.31 ) without the factor of A. Let 7i'{In) consist of all partitions of 1^ which do 
not contain singlets, i.e., of 5 G 7i{In) such that |A| > 2 for all A G S. Then 

£ n^"P|C|A|(^,a;A,A)|<A £ n((^o)l^l|A|!) (7.8) 

Se7i(lN), AesKo Sen'(lN)AeS^ 

S not a pairing 
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and 



lN/2\ 

< icof I I 1( 

m=l SenijN) 



:m)niA|!. 

AeS 



(7.9) 



A combinatorial computation along the proof of Lemma C.4 in |[T6l shows that 

mfN- 

m\ \m — 1 



Ae5 



m! 



(7.10) 



The sum over m from 1 to oo of the last bound is bounded by A^!e^. This proves that (17.71) holds 
with c = cqc. □ 

7.4 Integrals over free momenta 

Proposition 7.4 Suppose the assumption fD/@ /zoWi' with constants C,5 > 0, ant/ assume f £ 
£i((Z^)3). Then for all se R, ko G T^, and a, a' G {±1}, 

d;t'd/te'^(««+^''*'('^')+^«('=<'-*^-'='))/(A:, A:',/to - - A:') 

(T'')2 

/« particular, 



<C||/||i(.) 



-1-5 



^j^'^j^Qu{(o{k)+a'a{k')+aa{ko-k-k')) 



<C{s) 



-1-5 



(7.11) 



(7.12) 



In particular, the Proposition implies that r(^i ) in (12.371) is well defined. Adapting the proof of 
Proposition A.l in lfT6ll . the Proposition also shows that our assumptions on the dispersion relation 
CO guarantee that the map 



F H> lim / d^2d^3— 7 ^ — tpt 



F{k2MM-k2-h) , 



(7.13) 



where (0^ = (0{k\—k2 — kj,), defines for all k\ G T'^' a bounded positive Radon measure on (T'')^ 
which we denote by &k2Ak^Ak/^8{ki +k2 — kT, — ki[)8{(0\ + G)2 — 0>3 — (Oa). In addition, if f G 
L^((T'^')^) has summable Fourier transform, we also have 

/ dk2dk^Ak4^5{ki + k2 - k^ - k4)d{(0i + Q)2-(03- 0)4)^(^2,^3,^4) 

dk2dk3dk4 5{ki +k2-k^-k4)e''^'^'^'^''^''^'^F{k2MM] 



As 
,2n 



(7.14) 



This gives a precise meaning to the "energy conservation" 5-function in (12.411) . and proves the 
equality. We wish to stress here that this 5-function is a non-trivial constraint, and can produce 
non-smooth behavior even for smooth dispersion relations. 
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Proof of Proposition \7.4\ Since / € we have as an absolutely convergent sum, 

f{k,k',ko-k-k')= ^ e-'2^('^-(^'-^3)+*:'-(^-2--V3)+<:o-.V3)^(^j^^2^^^)_ 

We insert this in the integrand and use Fubini's theorem to exchange the order of x-sum and k,k'- 
integrals. The resulting convolution integral over k,k' can be expressed in terms of pt{x), which is 
the inverse Fourier transform of ^ i— )• Q-^''^i^)_ This proves that 

/ d/t'd/te"('»«+^'«('=')+^^('=<'-*^-'^'»/()t,)t',/to 

J(T'')2 

X £ e-'2^*^°(>'+'^3)p_,(3; + X3-xi)p_cT'.(3' + X3-X2)/.-cT.(3'). (7-16) 

Thus by Holder's inequality and the property ||/?-i||3 = ||/?i||3, its absolute value is bounded by 
ll/llill/'Js < ||/||iC(5)"'"^. This proves (TTTTT ). Equation (17121 ) follows then by applying the 
resuh to f(x\ ,X2,X3) = HLi ^i^i = 0)- 1^ 

Lemma 7.5 (Degree one vertex) For any itoGT^, aeM, |jS| >0, 0<A<A|^, and a,a' e {±1}, 

d^^T^ 4r^^^7^ r^<CX-'{\nm\ (7.17) 

T'' \co{k) + o(o{ko-k)- a + iP\ ^ ' " 

where C depends only on (0 and the basic cutoff function (p. 

Proof: The left hand side of (17.171 ) does not depend on the sign of j8, and thus it suffices to consider 
j8 > 0. The result holds trivially for any C > 1 if | j8 1 > 1. Furthermore, if we change the integration 
variable from ktok' = o'k, the left hand side becomes 



Jt'I \(0{o'k') + OC0{o'{o'kn- 



(o{o'k') + oco{o'{o'kQ -k'))-a + ip\ 

'■fi |g)(^) + aft)(a'/:o-/c) - a + ij3| ' 

Thus it is enough to prove the theorem for a' = 1. 

Let us thus assume 0<j3<l,a' = l. We apply Lemma lTTTl to the left hand side, which proves 
that it is then bounded by 

CiA-^J(^o,M^'"g) / d^— -i-— — . (7.19) 

^ ' h'' \(o{k) + o(o{kQ-k)-a + i^\ 

In particular, if d{k(),M^^^^) = the left hand side is zero, and the bound (17.171 ) holds trivially. Let 
us thus assume k^ 0M™s. By Lemma 4.21 in [16.1 . for any real r,j8. 



|r + ij8| 



/oo 
dse"-F{s;^) (7.20) 
-oo 
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where F{s;p) > is such that F{s;P) < e '^''l + l{\s\ < 1) In 1^1 ^ The bound is uniformly 
integrable in s. Applying this representation and then Fubini's theorem shows that 



dk 



T' \(o{k) + o(o{kQ-k)-a + il5\ 



< (ln/3) / dsF{s;p) 



<{lnl5) rdsF{s-p)-^ 
J -co d{ko 



I 



< (InjS) ,„ , . J / d5(l+ln|s|-') + 2 / ds-e" 



c 



J(A:o,M^i"g) ' 



(7.21) 



where in the second inequality we have used assumption (DRO. Collecting the estimates together 
yields the bound in (I7.17I ). □ 

Lemma 7.6 (Degree two vertex) For any koGT'^, aeM, |/3| > 0, and a,a' £ {±1}, 

1 



dk'dk- 



l{Td)2 \(0{k) + o'(0{k') + O(0{kQ - k-k') - a + iP\ 
where C depends only on (O. 



<C(ln|/3|), (7.22) 



Proof: Again it suffices to consider j3 > 0. We apply the same representation of the resolvent term 
as in the proof of the previous Lemma. This shows that 



1 



(\lc'dk 

{Td)2 \(o{k) + a'(o{k') + a(o{ko -k-k')-a + ip\ 



< {Inp) / dsFis-p) 



(7.23) 



Applying Proposition 17.41 to the absolute value shows that a constant C for (17.221) can be found. □ 



8 Partially paired and higher order graphs 

In this section we consider relevant graphs which are either higher order, when they necessarily 
contain a cluster A' G S with \A'\ > 4, or they are pairing and contain an interaction vertex of degree 
one. We will show that the contribution of these graphs is negligible in all error terms and in the 
main term. In addition, the related estimates will suffice to prove that also all other contributions 
to the amputated and constructive interference error terms are negligible. We will use the notations 
introduced in the earlier sections, in particular, in Section [6^1 
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Lemma 8.1 (Basic -estimate) Tliere is a constant C > such that for any ( amputated) momen- 
tum graph ^{S,J,n,£,n,i'), I <n < No, and s > Owe have 

limsupA^" y l(c7„i = l)l(a^i = -1) / dk [ dk' 

X A„,K/:,a;A)A„/(/:^a^A) n^A^^^;) n[<I>t (^,--ia)<I>^(-/:;_1;,0 

AeS ieA i=i 

2n , 2n 



X 



< e 



dr5 s-Y rAfle-"-^'^''^^ 



(«o-«o)! 



(ln«)(lnA) 



l+/!2+2«i 



(8.1) 



where hj = nj — nj{2) denotes the number of non-amputated interaction vertices of degree j, and 
n'o > counts the number of degree zero interaction vertices v; with 2 <i<2n — N{)-\- 1. 

In the above, n'^ = 0, unless n > {Nq + 1 ) /2, when n^ = no {2n — A^o + 1 ) — «o (2) . 

Proof: We first perform the sums over a and a', which have only one non-zero term, the one 
with the appropriate propagation of parities. We resolve the momentum constraints as explained 
in Section [51 i.e., we integrate out all the ^A-terms using the time-ordered spanning tree. We 
rewrite the remaining (free) ^'-integrals as in (12.501) and thus convert all sums into Lebesgue 
integrals over step functions. Since the resulting integrand is uniformly bounded, using dominated 
convergence theorem we can take the limit A — oo inside the integrals. This proves the existence 
of the limit, and the resulting formula is, in fact, identical to the one obtained by replacing in the 
left hand side of (18.11 ) every A* by T'^' and all 5a by 5 = &fd. However, we continue using the 
time-ordered resolution of momentum constraints also after the continuum limit A — )■ oo has been 
taken. 

There are total N = 2n interaction vertices, and let Aj, 7 = 0,1,2, denote the collection of time 
slice indices 2 <i <N such that degv,+i = j. Some of the sets can be empty, but they are disjoint 
and their union is {2, 3, ... jA'^ — 1}. Let further B = {i ^ Ao\i < N — No} (which can be empty). 
For every i £ B we thus have [i/2\ <n- {No/ 2). Set ji = y{i;J). Then -2k' < Im); < and 
\R&Yi\ < 2N\\(o\\co for all /. We can thus apply Lemma 17^2] with A = {N} UAi UA2, and using the 
path Eft? depicted in Fig.[lOl Since then A' = {*} UAq, we find 



|dz| 



< 



271 



dr5f^-^r,||e 

^ ieA' 



nie-"'ini 



ieAo 



ieA 



(8.2) 



If / G B, we have Im {—Yi) = k:,,-^ + ^n-m' with m-\-m' equal to 2+7+(/— 2;/) +7_ (/— 2;/) = /. 
Thus then min(m,m') < [//2J <n — {No/2), and therefore, Im {—yi) > K',i-min(m,m') 
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Figure 10: Integration path r^. Here cn = 2{N + 1)||g)||oo, jS = A^, and the shaded area contains 
all possible values of Y{i;J) for momentum graphs with N interaction vertices. 



In general, Im {—Ji) > 0, and we obtain the estimates 



dr5 



ieA' 



ini 



<e 



s(Imz)^ 



drTTe 

Hi leB 



Ar8 



ieA'\B 



<e'(^'"^)+(K:'; 



- B 



where (•)+ was defined in (13.181) and n 
72„-2 = — i2Kb = 0, this shows that 



|A'\B|-1 = |Ao\B| = |Ao 



no-n, 



(8.3) 



Q. Since 



/ 



drd 



In 

(=2 



2n 

Re 

i=2 



("0- 



\Az\ e 



,«(Imz)-, 



Fa, 271 



n 



(8.4) 



We then estimate ^\ {ko-ii (~^of, ) < 1 to remove the dependence on the two "amputated" 
interaction vertices at the bottom of the interaction trees. If there is any free momenta associated 
with these vertices, they will be integrated over next, resulting in an irrelevant factor of 1. 

Each of the resolvents in ^rr^, / G Ai UA2, depends only on the free momenta associated 
with edges ending on a time slice /' > /. Consider a degree one vertex in the plus-tree. By 
Proposition 15. 2[ there is a permutation n of {0, 1,2} such that k = ^,-i,f.+7r(i) is the free mo- 
mentum, and neither ^,-i,£,+;t(3) nor ^0 = ^(-ii,+;r{2) +^(-ii,+;r(i) depend on k. We then estimate 

{ki-i-ii) < (ko). Analogously, for every degree one vertex in the minus tree, we can estimate 
(£>^ {—k'. ^.^,) < F^{—k[)). We remove all remaining which are thus attached to a degree zero 

or two vertex, by the trivial estimate, < 1 . 
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After this we can use the estimates given in Lemmata 17.51 and 17.61 to iterate through the free 
momentum integrals in the direction of time, i.e. , from bottom to top in the graph. At each iteration 
step, only one resolvent factor depends on the corresponding free momenta, and the remaining 
free momenta only affect the value of "a" in the resolvent factor. The estimates can be used with 
j8 = for those z G Fat in the top horizontal part of the path; we can ignore the imaginary part of 
Yi, since this is always negative, and thus would only increase the "j8" in the Lemmas and lower the 
value of the resolvent factor. For the remaining z we have |z — t;- | > 1 , and the upper bounds remain 
valid also for these values of z, after we adjust the constant so that C > 1. After the last iteration 
step, there is one free momentum integral left, provided that there are any free momenta attached 
to the top fusion vertex. However, since the remaining integrand is momentum-independent, this 
integral yields a trivial factor 1 , and can thus be ignored. The only remaining integral is over z. 
This we estimate by 



i 



|dz| e-Hi-^). ^ 



Tn 271 



<Ce-'^ (lnA^)(lnj3), (8.5) 



where C is a constant which depends only on ||ft)||oo. Collecting the estimates together yields the 
upper bound in (18.11) : the power of A arising from the estimates is 2n — 2(nQ — n'^) — 2«q — bn\ 
which we have simplified to 2 + ?i2 + (1 — b)ni — fio using 2?2 — 2 = no + «i + ?i2- D 

For the following result, let us recall the definition of the time-dependent exponents in a main 
term, /(Z) in equation (14.111 ). In the analysis of the partial integration error term. Section [831 we 
will need a generalization of this phase factor to a case with interactions also in the minus tree. To 
this end we define 

Y{i;J) = Y+ + Yj, with j = J+{r,J), f = J^{i;J), (8.6) 

where thus j,j' G {0, 1, . . . ,n}. For the main term, with n' = 0, we have /(/) = +1, for all /, and 
7(0 = 7('' !)• Although the functional dependence on the mapping J is different between f and 
the amputated 7, in both cases the correct exponential can be read off from our momentum graphs 
by summing over aeO){k(,), for all edges e which intersect the corresponding time slice. Therefore, 
we will make no distinction between the amputated and non-amputated exponentials and denote 
both by 7(/;7). 

Lemma 8.2 (Basic ^-estimate) There is a constant C > such that for any momentum graph 
'^{S,J ,n,i!.,n' ,1'), n,n' > 0, and s > we have 

limA"+"' £ £ i(a„,i = l)l(a;,i = -l) 

CTe{±l}-<CT'e{±l}-^'!' 



X 



/ ,d^ / ,d^'A„,,(^,a;A)A„'/(^',(^';A)n5A(£A'i 



X 

i=\ (=1 



/■ , n+n' . n+n' 

/ , drdis-yrAtle-''-^^-''^ 



< A"^+(^'^)"''"°C^+"'+"^(ln(n + ?i^+l))(lnA)'+"^+^"' , (8.7) 

(«o)! 



where denotes the number of interaction vertices of degree i. 
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Proof: There are altogether N = n + n' interaction vertices, and for 7 = 0,1,2 we set Aj = 
{0 < / < A^l degv,+i = j} and B = %. With these adjustments, we can derive the bound as in the 
proof of Lemma l8.ll (Choosing B = implies n'Q = and the estimate thus ignores any additional 
decay arising from factors with Im ^- < 0.) The resulting power of A is n + — Ihq — bn\ which 
we have simplified using n + n' = nQ + n\+n2. □ 

8.1 Amputated error term 

Proposition 8.3 Suppose t >Q and < A < Aq are given, and define Nq and K, as in Definition 
16.71 There is a constant C > depending only on f and g, and c > depending only on (0 such 
that 

]imsup\QZp[gjm^<Ct^c'{ctf'^N^,''°+\4No)\{lnX)^^^^^ , (8.8) 

as soon as No{X) > 56. 

Since / < 1 , we can apply the limits (16.61) and (16.71 ) here and conclude from the above bound that 
limsupA^^ I Gamp k J] (01 ^ as A ^ 0. 

Proof: By Proposition 13.31 and according to the discussion in Section 1431 we have 

limsup\QZ,[g,fm\' <C\\f\\yX-' 

A^-oo 

X sup limsup £ II \K''"P\S,J,i/,s,K)\, (8.9) 

0<i<fA-2 A^oo 7interlaces (n-l,n-l) (.CeG,, Se7l{h„+2) 

where n = Nq. We have here first applied dominated convergence to move the limit limsup^^„ 
inside the 5^-integral which was then estimated trivially. The bound for domination is contained in 
the following. 

The lim sup can be bounded by first employing (14.281 ) and then Lemma 18.11 This yields the 
bound 

ml I II n^"PlqA|(a,^;A,A)| 

y interlaces (fi— 1 

X e-'^ lllA^A2+"2-"o+(i-^)«i„-^o«oc^+"'+"2(ln?i)(lnA)i+"2+2"' 
[no-n^y. 

<\\8\\l I II n^"PlqA|(a,^;A,A)| 

J interlaces (n-\,n-\)t/'eGnSen{h„+2)AeS'^,k,o 

X e'(rt)"(lnA)2+^"A2+"2-«o+(i-^)«i„-^o"o . (8.10) 

We have used here ho < no <n which is implied by Lemma [631 We set r = 2?i + 1 — j^j as in 
Proposition I6.4[ and note that here hj = nj — nj{2) > and n^ = no{n+l) — no{2). By Lemma [631 
h2 — ho = r + no{2) — «2(2) >r — 2, and hi >n\—2. If r + ni > 24, we thus have ^2 — + (1 — 
b)hi > r + - 3 > 3. In such cases we estimate A2+«2-«o+(i-^')ni„-^o«i < 
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Ifr+ni < 24, we get from Proposition 16.41 the estimates ?1q > {n — n\—r)/2 — 2 and h2—nQ> 
0. Thus for any n > 56, we have > {n/2) - 14 > n/4, and therefore also A2+"2-«o+(i-/:')m„-«'o«;, < 

The number of terms in the sum over J is less than 2^"^^ and the number of terms in the sum 
over £ is equal to (2?i— 1)!! < {2n)". For the sum over S we can apply Lemma 1731 Collecting all 
the estimates together proves that (18.81) holds, after readjustment of the constants c and C. □ 



8.2 Constructive interference error terms 



Proposition 8.4 Suppose t > and < A < Aq are given, and define Nq and K, as in Definition 
\6.1\ There is a constant C > depending only on f and g, and c > depending only on CO such 
that 



limsup \QZx[sJ]{t)? < aV(cO^''A^o^''+^4A^o)!(lnA)^^«+^A^/^ . 



(8.11) 



Since / < 5, this estimate proves that hmsup^^„ I2ampk'/](0I — J" as A — )• 0. 

Proof: We again denote J^„' = U {(«, 1)} = {(/, j) 1 < / < «, 1 < j < and define / = 

hm„ = ^4(1+2 to give labels to the final a, as before. By expanding the pairing truncations in =^ 
to individual components, and then applying the cluster expansions in Lemma 14.21 we find that 
the effect of the extra terms in the truncations is the cancellation of all those terms from the 
main cumulant expansion which contain one of the corresponding pairings. None of the other 
clusterings is affected. The remainder of the analysis is completely analogous to that used for 
in Section 1431 and it shows that 



E 



g,ir„(5,f/e,-,+l,Jc)[a,]) 

I II irrP'(5,7,£,/,?/£-.,Jc). 

7 interlaces e,£'eG„ SG;r(/4„+2) 



(8.12) 



Here ^n^^^{S,J,£,£' ,s, k) =0 for any partition S which contains a pairing of any two edges at- 
tached to one of the "truncated" vertices (i.e., if there are A G 5 and / G {1,2} such that |A| = 2 
and C (o- (v, ) for every u G A). For all other S we have 



(T.f7'G{±l}< 



dk 



dk' 



Anj; ik,o; A)A„j;, {k' , a'; A) H 5a( I Kt ) C\a\ {oa,Ka;X, A) 

AeS ieA 



i=2 



X l(a,u = 1)1« 



■mikn,i)\' 



2n 



drdis-Y^rA ]^e 

i=2 ^ i=2 



2n 



-i'-iYii-J) 



(8.13) 
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where y{i;J) is given by (14.291) . We use the Schwarz inequaUty in the sum over n, and then proceed 
as in the proof of Proposition 18.31 Then using Proposition 13. 31 vields the estimate 



No 

\im,nv\QZ[8J]itt <NoC\\f\\yX-' sup £ £ 

A^"" 0<i<rA-2„=l/ interlaces (/i-l,n-l) 

X £ £ hmsup|irrP'(S,7,A^',^,'c)|. (8.14) 

Compared to the amputated error term, the terms in the sum have the following improved 
upper bounds whose proof will be given at the end of this section. 

Lemma 8.5 (Basic iF-estimate) If we change the tenn (ko-ei {—k'^.^i ) on the left hand side 

of ( I& 1 D to (^o;£i)*J'o (~^o £' )' estimate can either be improved by a factor of C(\nX)X~°, 

Zq = bd — 2, or the corresponding if^f™''' is zero. If hi =0, then the estimate is valid also with 
Zo = {d — 2)b. If any of the amputated vertices has degree two, the estimate is valid with zo = 
{d-l)b. 



The Irm sup-factor can then be bounded by first employing (18.131 ) and then using Lemma [ 
We neglect the extra decay provided by the partial time integration, and estimate n^^°"o < i. 
Simplifying the expression somewhat along the lines used in the proof of Proposition [831 we thus 
have the following bound for the hm sup-term: 

No 

MIL L EI n^"PlqA|(a,^;A,A)| 

n=ly interlaces (n-l,n-l) e/'eG„ Se;r(/4„+2) ^eSA.i.cT 

xe'(cf)"(lnA)^+^"A2+"2-«''+('-^)"i+^^ 

if?i2(2)>0; 



X l(i?;f'"P'/0)x < 



if «2(2) =0,«i =0; (8.15) 
A^^, otherwise. 



By Proposition 16.41 here always h2 — ho>0 and h\ > 0. Thus if ?i2(2) > 0, the power of A can be 
bounded from above by < A'*+4. 

We can thus assume that 02(2) = 0. Then «2 — «o = "2 — '^o — "2(2) +«o(2) = r+?io(2). If also 
?io(2) = 0, then necessarily ?ii(2) = 2, i.e., that both amputated interaction vertices have exactly 
one free momentum attached to them. By the iterative cluster scheme, this implies that there is a 
cluster Aq G S such that exactly two of the edges in the first interaction vertex, the amputated minus 
vertex, connect to it. If Aq is a pairing, then i?^™''' = by definition. Otherwise, |Ao| > 4, and 
thus then r > 1. Therefore, in all cases we can conclude that now either if^f'"''' = or 112 — ho > 1. 

Therefore, if «2(2) = and hi = 0, the power of A is bounded by ^2+i+fo(J-2) ^ ^4+5 < 
A'^+i. If ?i2(2) = and hi > 0, then the bound a2+i+i-''+^'^-2 = ;i2+K^/-i) < x^+i can be used. 
Therefore, whatever the clustering, a bound A^+3 is always available. The rest of the sums can be 
bounded exactly as in the proof of Proposition 18.31 apart from the first sum over n which yields an 
additional factor Nq. Collecting all the estimates together proves that (18.111 ) holds. □ 
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Proof of Lemma I&51 The statement with zo = is a corollary of the proof of Lemma ISTTl since 
the estimate <I>q {kQ■^^ )<I>q (— A;^.^, ) < 1 allows to remove these terms at the right place in the proof. 

However, we can improve on the estimate by using the fact that <I>q (fco;£i ) enforces particular sums 
of momenta to lie very close to the singular manifold. 

Let us first consider the case were one of the amputated vertices has degree two. If this is the 
amputated minus vertex, we find from Proposition 13 . 1 1 that 

^i-Ky/) < I t(d{-{k,, +^,,),M^'"g) < X') . (8.16) 

ei,e2&(S-(vi)\ ei<e2 

By Lemma [221 for any choice of e\, €2 here —{ke^ +ke^) depends on the free momenta k,k' ofv\ 
either as k, k', or —{k + k'). Thus when we first integrate over k and then over k", in one of the 
integrals we can apply Lemma ItTTI according to which 

sup / d;tlft/(±/t + /to,M^'"g) <A^) <CA^(^-i). (8.17) 

After this we can estimate (k(\t^ ) < 1> and then continue as in the proof of Lemma [8?T] 

If the amputated minus vertex does not have degree two, we estimate trivially (— ^.^z ) < 1 
and integrate over any free momenta attached to it, which yields an irrelevant factor of one for the 
iterative bound. We then estimate the extra factor in the amputated plus vertex by 

<J>o(%,) < L 1(^(^.1 +^.2,^""') < • (8-18) 

ei,e2£'^-(i'2); e\<e2 

If the amputated plus vertex, V2, has degree two, we again gain a factor CA^''^^^^ from performing 
the two free integrations attached to it. After this the proof can proceed as in Lemma [8?T] Thus if 
either of the amputated vertices has degree two, we have proven a gain by the stated factor with 
Z{) = h(d—V). This proves the last statement made in the Lemma. 

To prove the other two statements, it is sufficient to consider the term corresponding to some 
fixed pair e\ < €2, ei,e2 G S'-{v2) in the bound (18.181) . If k^^ +ke^_ is independent of all free 
momenta, then by Proposition I5.10[ the two initial time vertices belonging to e\ U 62 must be 
isolated from the rest of the initial time vertices. This is possible only if they are paired, but then 
^ampi _ Q definition. Thus we can assume that there is some free momenta on which k^^ + k^^ 
depends. Of the corresponding free edges, let /o denote the one added first {i.e., it is the maximum 
in the ordering of edges). 

We next estimate all J- -factors as in the proof of Lemma [STTl with one exception: if the 
fusion vertex at which /o ends is a degree two interaction vertex, we will need the corresponding 
<J»j' -factor, and this is kept unchanged. Then we use the estimates in the proof of Lemma [STTl and 
iterate through the interaction vertices until the vertex at which /o ends is reached. If /o is attached 
to either an amputated interaction vertex or the top fusion vertex, then using (18.171 ) we gain an 
improvement with zo = b{d — 1), which is the best bound of all the three possibilities. 

If /o is attached to a degree one non-amputated interaction vertex, we first remove the corre- 
sponding "resolvent" factor using the trivial L°° estimate and then apply (18.171) . Since in the proof 
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of Lemma [HI] this term would be estimated by C(lnA)^A^^, we gain an improvement by a factor 
of c^i'-2+fo(J-i)^ compared to Lemma [87T] This yields the worst bound with z.o = bd — 1. 

Otherwise, /o is attached to a non-amputated interaction vertex of degree two. Let the two free 
momenta be denoted by k\ and ^2> and the third integrated momenta by k^,. In addition, denote 
^0 = ^1 + ^2 + ^3 which is independent of k\ and k2. By Lemma [531 k^^ + k^^ = it/c,- + k'^, for some 
choice of sign and / G {1,2,3}, where is independent of k\,k2. Thus we need to consider 

/ dkiAk2 1 {di±ki + ArLM''"^) < A''^ 

^ ^\{Hh,k2M-h-k2)) 

\(0{k\) + o'(0{k2) + O(0{k()-ki -/C2) - « + ij8r 

(The <I>^ -factor is present here, as the only one which was not estimated trivially. <I>^ is also clearly 
invariant under permutation of its arguments.) If / = 1, we estimate ^\ < F^{±{ko —ki)), and 
change the integration variable to ^ = ±ki +k'Q. Then first applying Lemma|73]to the k2 integral 
and then (18.171 ) to the k integral, we find that the integral is bounded by C(lnj8)^A"^+^(''"''. 
Analogous chance of variables can be done to show that the bound is valid also if / = 2 or / = 3. 
Thus we get an improvement by a factor of C(lnjS)A^''^^^) compared to the estimate used in the 
proof of Lemma [8?T] 

After one of the above estimates, we can finish the iteration of the interaction vertices, and 
complete the rest of the proof as in Lemma [STTl If n\ = 0, then there are no non-amputated degree 
one vertices. Thus either of the two better estimates apply, and z.o = b{d — 2) > bd — 2 can be used. 
Otherwise, we need to resort to the worst estimate with zo = bd — 2. This completes the proof of 
the Lemma. □ 



8.3 Partial time-integration error terms 



Proposition 8.6 Suppose t > and < A < Aq are given, and define Nq and K, as in Definition 
\6.1\ There is a constant C > depending only on f and g, and c > depending only on (O and Aq 
such that 

limsup < aV(cf)'^»A^o^^«+^+^*''(4A^o)!(lnA)^^°+2^'/^ 



+ Ct^N^+^'"' sup 



'0 ILL mf'{S,JAi',S,K) 

0<s<t?.-^, J interlaces (n,n) Lt'eG„ Se7i{U„+2) 
Nol2<n<No 



(8.20) 



where ^n^"'^{S,J,i,£' ,s, k) = 0, if the graph defined by J,S,l,£' is not fully paired, and otherwise 
it is equal to 



2\n 



(T,f7'G{±l}-^n ^ ' ■ ' 



Ak f dk' A„^({k,a)A„ ff{k' ,a' 



A={ij}eS^ i=y^ 

2n , 2n 



X 



l(a„,i = l)l(a^ = -l)||(^„.i)p/ , dr5(.-f;r,)ne-''-'^('^^). (8.21) 



i=0 1=0 
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Proof: The error term was defined in (I3.25I ). where we can directly apply (I4.23I ). Comparing 
the result to the definition of ^„ in (13.201 ) shows that 



(g,^^„(s,?,-,l,fc)[4]) = (|,e"'» ^n{t-s,;\,K)[xir,]). 



(8.22) 



Thus in this case 



E 



/ interlaces i,i'EG„ 5G7t(/4„+2) 



(8.23) 



where 



d;t' 



/(A*)-'» 



X A„,£ (fc, a ; A) A„,£/ , a'; A) ]^ ^ Kf ) \ {oa,Ka,X, A) 

AeS ieA 



X 



1=1 



dr5( 



2n , 2« 



(8.24) 



(=0 ' 1=0 



Thus the amplitude differs from the "amputated" amplitudes .s^n and by containing also the 
propagators associated with the first two interactions. We recall the discussion about the definition 
of the non-amputated exponentials y{i;J) in (18.61 ). 
As in the proof of Proposition 18.41 we then find 



(8.25) 



limsup|(2^J[[^,/](0|' <Nl{K'fC\\f\\yX-' sup 

/ interlaces L('eG„SeTl(U„+2) 



For any graph which is not fully paired, we take absolute values up to the time-integrations and 
apply Lemma [Ol Using the notations of Lemma [631 then 

< ||g||ie'^A'-+(i-^)"'c2"+i(lnA)2+^"n sup |C|^|(a,fc; A,A)| . (8.26) 

If the graph is higher order, r > 1, and if the graph is not fully paired, ?ii > 1. Thus for both types 
of graphs, and trivially for irrelevant graphs, we can use a bound 



Ai/^||g||ie'(cO"(lnA)2+4"p] sup |C|^|(a,fc;A,A)| . 

AeS^^k,a 



(8.27) 
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Consider then a fully paired graph. In this case, all clusters are pairings withC2((cT',a), (^',^)) = 
l{o' + a = 0)W^{ok). By LemmalT6l (k) =W(k) + A. where limsup^^^sup^^Trrf |A| <2cgA. 
Since W{—k) =W{k), we have for any finite index set / 



lim sup 



llw^i±k,)-llwik, 

iel iel 



< \i\d'\-^2clx 



(8.28) 



where C = 2cqXq + \\W\\oo < °°. (The statement can be proven by induction in |/|.) 

If 5 is a pairing, we have l^l = 2?i + 1, and applying Lemma [Ol we can thus exchange in the 
definition of %r^^ all C2 terms by W{Ki)l{oi = -oj) with an error whose lim sup is bounded by 

C«||g||ie'(cO"(lnA)2+4"A. (8.29) 

In the resulting formula, we first resolve all ^A-functions as explained before. The summations 
over the free momenta are then turned into Lebesgue integrals as explained in Section 12.41 with 
an integrand which is uniformly bounded and has a pointwise limit when A 00. By dominated 
convergence we can thus take the limit A — > 00 inside the integrals which shows that the limit is 
given by defined in (18.211) . 

Now collecting all the above bounds together, estimating the number of terms in the J,£,i' ,S 
sums as before, readjusting c and C whenever necessary, and using Nq{k')'^X^'^ = Nq 
that KM holds. 



2+2foo 



proves 

□ 



8.4 Main term 

We recall the graphical representation of the main term, and the related notations, in particular. 
Proposition 14.31 and the definition of /(m) in (14.111 ). 

Proposition 8.7 Suppose t > and < A < Aq are given, and define Nq and K, as in Definition 
I6.il There is a constant C > depending only on f and g, and c > depending only on (O and Xq 
such that 



hmsup IQ^^'^JW) - Q^'"'[g,f]{t)\ < Ce^(cO^W^°+\2A^o)!(lnA)2^«+2^ 



1/4 



(8.30) 



where gP^"'*^ is defined by 



No-l 



n=0 (;£G„5G7r(/o.2„+i) 



(8.31) 



with ^n^^^ {S,£,t /e,K) =0, if the graph defined by S, I is not fully paired, and otherwise it is equal 
to 

^r\SAt/e,^) = {-iXr E / AkKJ{k,a)g{k„^rhK^) 

xl(a„,i = l)l(c7o,o = -l) n \S{koj + ko.j)liooj = -Ooj)WikQj] 

A={i.j}eS 

drSltX-^-f^r,) £-"•'" ^W. 



X Yl of 1;^',) 

i=i 



(R+)'o." 



(8.32) 



(=0 m=0 
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Proof: We can apply Lemma [8^ with n' = to estimate |^™^ {S,l,t /e,K)\. The steps of the 
proof are otherwise identical to those used in the proof of Proposition [821 To avoid repetition, we 
skip the rest of the details here. □ 



9 Fully paired graphs 

By the results proven in the previous section, only fully paired graphs remain to be estimated, with 
the corresponding amplitudes given by and In these terms, all sums over A* have 

already been replaced by integrals over T'', and we have changed the covariance function to its 
A — )• limiting value. The related momentum graphs differ by the number of interactions in the 
minus tree: for ^n^^'^^ , we have n' = 0, and for n' = n. For such relevant graphs, we have 

r = and n\ = 0, and thus by Proposition 16 .4 1 for any 1 <i <n + n' , 

n2(i)<m(i) and «o(0>^- (9-1) 

In addition, by Lemma 16.31 also n2 = uq = . Since n + n' must then be even this implies 
that any ^^""^'^ with odd n is zero. Also necessarily degvi = and degv„+„' = 2. Therefore, 
we can conclude that either the degrees of the interaction vertices form an alternating sequence 
(0,2,0,2, ... ,0,2), or this alternating behavior ends in two or more consecutive zeroes somewhere 
in the middle of the whole sequence. 

Moreover, the first phase is always zero, since by Lemma l4!4l for any relevant graph 

2n+l 2n'+l 

Re7(0;7) = £ ao,w(fco,,-) + £ ^oMkoj) (9-2) 

!=1 (=1 

and the pairing of momenta and parities on the initial time slice implies that the terms cancel each 
other pairwise. For simplicity, let us now drop the dependence on J from the notation, i.e., we 
denote /(m) instead of y{m;J) also for We recall that the time slice m < N is called long, 

if dee Vm+i = 0. We now say that a long time slice m is trivial, if additionally Re7(/M) = 0. Thus, 
for instance, the time slice m = is long and trivial in every relevant pairing graph. We also need 
to consider the index of the last trivial long time slice, by which we mean the last trivial long time 
slice in the initial sequence of trivial long slices: the index is defined as 

wiq = max{0 <m<N\'R& y{i) = if < 7 < m and the slice j is long} , (9.3) 

where we have again s&tN = n + n'. For relevant fully paired graphs, < /Mq < A'^, and we will 
soon show that wiq = A/^ if and only if the graph is leading. 

Every degree two interaction vertex v is at the top of the domain of influence of its two free 
momenta. We denote these by /i,/2, with f\ < f2, and let e^ denote the third (integrated) edge in 
(f_(v), and eo the unique edge in (S'+{v). We typically also denote ki = kf^, ^2 = kf^_, k^ = k^^, and 
'^^o = keo- Iri particular, then k^ = ko — ki — ^2 uniformly in the free momenta. 

Consider the two loops associated with /i and /2 which would be created in the spanning tree 
by the addition of the edge. We travel the loops starting from the edge /, and finishing with the 
edge £3 . There is a unique vertex v' where the two loops meet (this is the first vertex in common 
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{-..k') (-,k\) i+.k',) (-,A-,) {-■-k'2) (+,-k'-h-k2) 



Figure 11: Example of a crossing graph. (Although this graph does not directly appear in our 
expansions, it could be completed to such a graph by adding a loss motive to the top of the graph.) 
The graph has two double-loops: the double-loop of V3, for which vi is an X-vertex and V2 is 
a Ts-vertex, and the double-loop of V4, for which V2 is an X-vertex and V3 is a Ts-vertex. By 
inserting the appropriate parities for each edge, one can check the pairwise cancellation of phase 
factors on the time slice 0, i.e., that Re 7(0) = 0. Under the graph, we have denoted explicitly the 
parities and momenta of each of the edges intersecting the time slice 1. This shows that Re 7(1) = 
-(0{k') - (0{ki) + (0{k2) + (0{-k' - ki - k2) / ^^3 = -(0{k()) - (o{ki) + (o{k2) + (0{h)-ki -/ci), 
with ^0 = —k! — k[ — k'2. Thus the time slice 1 is long and independent of the double-loop of V4 but 
it propagates a crossing with the double-loop of V3. 

between the two paths). The vertex v' is called the X-vertex, or crossing-vertex, associated with 
the double-loop of v. Clearly, v' must belong to at least three distinct integrated edges, and thus 
it has to be a degree zero interaction vertex. The remaining vertices (if there are any) along the 
two loops are called T -vertices, or through-vertices, of the double-loop of v. These are classified 
according to which of the three possible combinations of the free momenta appear in that vertex: if 
the vertex belongs to the path from v — v' containing /i , it is called a T\ -vertex; if to the path from 
V — >• v' containing /2, T2-vertex; if to the path from v' — v, Ti,-vertex. The names are explained 
by the following observation: if w is a T„-vertex, n= 1,2,3, then exactly two of the momenta 
kg, e E <§{w), depend on kf\ or kf^, and the dependence occurs via ib^„. The graph in Fig. \TT\ 
illustrates these definitions. 
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Consider the interaction phase at an interaction vertex v,, 1 < / < A'^, 

a,-:=afe(,,),a^^(,,)). (9.4) 
Since now Re 7(0) = 0, for every time slice m of a fully paired graph, <m < N,we have 

N m 

Re7(m)= ^ a, = -£a;. (9.5) 

i=m+ 1 (' = 1 

Consider an arbitrary long time slice m,0 <m <N — I, which thus ends in a degree zero interaction 
vertex v^+i, and an arbitrary degree two vertex v/j, with the corresponding free momenta ^1,^2- If 
Re7(m) does not depend on ki or k2, the time slice m is said to be independent of the double-loop 
ofvi^. If Re y{m) depends on ^1 or kj, but Re y{m) — Q.i^ does not, the time slice is said to be nested 
inside the double-loop ofvi^. If both Re y{m) and Re y{m) — Q.i^ depend on ^1 or k2, the time slice 
m is said to propagate a crossing with the double-loop ofvj^. 

We are now ready to give the precise definition of how the subleading relevant fully paired 
graphs are divided into nested and crossing graphs. We iterate trough degree two vertices, starting 
from the bottom of the graph, and consider the double-loop associated with the vertex. If every 
long time slice is independent of the double-loop, we move on to the next vertex in the list (we will 
soon prove that the double-loop is then formed by iteration of leading motives). Otherwise, there 
is a long time slice which depends on the double-loop. If all such time slices are nested inside 
the double-loop, the double-loop is called a nest and the graph is called nested. We have given an 
example of a nested graph in Fig. [121 Otherwise, there is a long time slice which depends on the 
double-loop but is not nested inside it. We call the topmost of these time slices the last propagated 
crossing slice, and the graph itself is then called a crossing graph. An example is given in Fig.fTT] 

The following Proposition shows that these definitions yield a complete classification of rele- 
vant fully paired graphs. 

Proposition 9.1 Suppose a fully paired graph has a non-zero associated amplitude, and is not 
nested nor crossing. Then every long time slice of the graph is trivial, and the graph is leading. 
In addition, any relevant fully paired graph, for which all long time slices are trivial, is a leading 
graph. 

The Proposition also provides a connection between the present definition of a leading graph via 
iteration of leading motives, and the alternative earlier definitions (c/ "Kinetic Conjecture" on 
page 1078 in 121 1, and "Definition 5.6" in [il7l1 ). In particular, it implies that, if the edges "cancel 
pairwise" on every long time slice of a relevant graph, then the graph is obtained by iteration 
of leading motives. We also remark here that, due to the <I>| -factors at interaction vertices, any 
graph, in which two of the three interacting momenta sum identically to zero, is irrelevant. Before 
giving a proof of the Proposition, we need two lemmas which show that our dispersion relations 
are sufficiently non-degenerate. 

Lemma 9.2 Consider an interaction vertex v,q in a relevant graph. If f E ^efor some e € i§{vi^^), 
then Wkf^iQ 7^ 0. In addition, Q.i^ cannot be independent of all free momenta. 
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Figure 12: Example of a nested graph. The graph has two double-loops: the double-loop of V3, 
for which vi is an X-vertex, and the double-loop of V4, for which V2 is an X-vertex. Reading the 
appropriate parities and momenta from the graph shows that Re 7(1) = —(o{k') — (o{ki) + (o{k2) + 
0(^3) = ^3- Thus the time slice 1 is long and independent of the double-loop of V4 but it is nested 
inside the double-loop of V3. 

Proof: Let us assume the converse, i.e., that D-i^ is a constant in kf. Let us denote the momenta 
associated with the edges in S'{vig) by ki, i = 0,1,2,3, as explained above, and let analogously 
= Since the graph is relevant, by Corollaries 15.51 and 15. 1 1 l each ki depends on some free 
momenta, and 7^ 0. By uniqueness of the loops used in the definition of free edges, any free 
momenta can appear in zero or exactly two of the four sets In particular, there are unique 
/, J such that / G n ^j, and let /',/ denote the remaining two indices. Then ki = ^{kf + u), 
kj = ±{kf + u'), where u and u' are some linear combinations of the remaining free momenta, 
possibly even zero. 

Differentiating with respect to kf, we find that V(o{ki) it Vco{ki + u' ~u) = 0, for all ki G T'', 
and any u' — u, which is some linear combination of the free momenta excluding kf. Ifu' — u is not 
zero, we can further differentiate with respect to a free momentum appearing in the sum, which 
implies that the Hessian of CO is uniformly zero. Since then ft) is a linear map which is periodic, it 
is a constant. However, a constant dispersion relation obviously cannot satisfy Assumption (DI®. 

Thus we can assume that u' = u, which implies ki = ±kj. We recall that /cq = ^1 + ^2 + ^3- 
Suppose first that ki = kj. If either / or j is zero, this implies /c,/ + kf = uniformly, where 
/',/ G {1,2,3}. However, in this case by Proposition 13.11 the factor ^'^{±k) appearing at the 
interaction vertex is identically zero and the amplitude of the graph is also identically zero. If both 
i,j are different from zero, we have ko = kii +2/c, which is not compatible with the uniqueness of 
the representation in (15. Ill ), unless ki = 0. (Any free edge in appears already also in and 
thus cannot appear in ^f.) This however is possible only if the graph is irrelevant. If ki = —kj, 
and one of /, j is zero, say j = 0, then Iki + kf +kf = which is not possible unless the graph is 
irrelevant. Otherwise, ki + kj = implies <I>^ i^k) = and the graph must again be irrelevant. 

We can thus conclude that V<:,n,„ / 0. Since for instance ^1 / 0, the second statement is an 
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Figure 13: Two applications of the iterative cluster scheme, using the same notations as in Fig. |9l 
The left tower corresponds to the nested graph in Fig. [T2j and the right one to the right leading 
graph in Fig. [8j We have left out the last two iteration steps which are very similar for any fully 
paired graph. 

obvious corollary of this. □ 

Lemma 9.3 Suppose that all long time slices of a relevant fully paired graph are independent of 
the double-loops of the first M degree two vertices. Then all of the corresponding double-loops are 
immediate recollisions: there is a graph from which the full graph can be obtained by iteratively 
adding M leading motives. 

Proof: We do the proof by induction in M. Case M = is vacuously true. We make the induction 
assumption that the statement holds for up to M — 1 > degree two vertices, independently of the 
other properties of the graph. We then suppose that also the double-loop of the M:th degree two 
vertex has no long time slices dependent on it. The proof heavily uses the iterative cluster scheme, 
and to facilitate following it, we have given two applications of the scheme in Fig.[T3j The first of 
these examples is not leading, but it is related to the discussion in the next paragraph. The second 
is a leading graph, and provides a convenient example for the rest of the proof. 

Consider the iterative cluster scheme just before addition of the first degree two vertex v = v,^, 
in which case degv, = for all / < /2. As before, let /i,/2 denote the free edges in (^-(v), and 
kj, i = 0, 1,2,3, the momenta associated with v. The double-loop of v contains also some other 
interaction vertices (any double-loop contains a crossing-vertex, and it is straightforward to check 
that this must be an interaction vertex in a pairing graph). By construction, all of these vertices 
have degree zero. Let / denote the minimum of indices such that v, ^ v belongs to the double-loop 
of V. Suppose first that / < /2 — 1. Since degv, = = degv,+i, the time slices / — 1 and / are then 
long and, by assumption, independent of k\,k2. This implies that Re7(/— 1) — Re7(/) = Q.i is also 
independent of ^1,^2- Since at least one of the free edges /i,/2 appears in .^g for some e G (v,), 
by Lemma |9?2l we can conclude that Q-i can be independent of the corresponding momentum only 
in an irrelevant graph. 

Thus we can assume that i = ij — I, which implies that the double-loop of v contains only 
one interaction vertex, v,-, which then is a crossing-vertex. Since degv,- = 0, in the iterative cluster 
scheme the addition of v,- combines three distinct clusters Ai,A2,At, into one new cluster A'. We 
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denote Ay = A' n Ay, J = 1,2,3, and define Aq = (f+(v,). Clearly, {Ay} then forms a partition of the 
set A'. Since v is a degree two vertex, all edges in (f-(v) belong to the same iterative cluster, which 
must be A' since v, is along the double-loop of v. Thus for each e & (v) there is je S /o,3 such 
that e € Ay^ . In addition, all indices must be different, since otherwise v,- cannot be the crossing 
vertex. Finally, suppose that |Ay| > 1 for some j. Then j ^ 0, |Ay| > 2, and, since all clusters are 
pairs, any path from one edge of Ay to another must then go via an interaction vertex V / v,v,-. 
However, then there is /' < / such that the double-loop goes through v,' and this is not allowed, 
since / was assumed to be the smallest of such indices. Thus we can conclude that Ay^ = {e} for 
alleG<f_(v). 

If je / for all e, it follows that all of Ay are pairings, and that the addition of v, and v is 
equivalent to splitting of a pairing using a gain motive, as in the second example in Fig. [T3j Else 
je = for some e. Then the remaining two edges connect via a pairing to v,-, while the size of the 
third iterated cluster remains unaffected. This is equivalent to an addition of a loss motive to one of 
the edges in the third cluster. In both cases, the result is an immediate recollision, which thus leaves 
the y-factors and /c-dependence invariant. This implies that we can apply the induction assumption 
to the graph which is obtained by cutting out the leading motive of v from the original graph, i.e., 
by removing the time slices / — 1 and /, all edges and vertices associated with the pairings used in 
the leading motive, and then repairing the graph by either adding the pairing previously formed 
by a gain term or by reconnecting the two ends previously joined by a loss motive. We can then 
apply the induction assumption and conclude that the statement holds for arbitrary M > 0. □ 

Proof of Proposition 19. i I By assumption the graph is relevant, but none of its long time slices de- 
pends on any of the double-loops. Then by Lemma [93] all double-loops correspond to immediate 
recollisions, and if all recollisions are removed, a simple loop corresponding to n = n' = is left 
over. Thus the graph is leading, and as immediate recollisions preserve the phase factor, which is 
initially zero, all long time slices are trivial. Conversely, if all long slices are trivial, they are zero 
independently of all free momenta. Therefore, also then the graph is leading. □ 

9.1 Crossing graphs 

Proposition 9.4 There is a constant cq, which depends only on ft), and a constant C, which de- 
pends only on co,f,g, such that the amplitudes of all crossing graphs satisfy the bounds 

\^r''{SJJJ',s,K)\<C?i^^e'^'{cos?i^)"-\ln?i)^+'^+^'', (9.6) 
\^r'"{S,e,t?i-\K)\<CX^^e'{cot)"^^-^{lnX)^+''+". (9.7) 

Proof: Both bounds can be derived simultaneously, if we consider a general crossing graph. Ob- 
viously, it also suffices to derive the bound merely for relevant graphs. By Lemma 1931 then there 
is i2 G l2,N such that degv^j = 2 and every 1 < / < J2 has either degv, = or corresponds to an 
immediate recollision. In addition, there is a long time slice which propagates a crossing with the 
double-loop of v;^. Let io — 1 be the largest index of such time slices, i.e., of the last propagated 
crossing slice. 
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We denote by ki, i = 0, 1,2,3, the momenta of the edges in <^{vi^), as before. In particular, 
then k\ and k2 are free momenta. Now /q < h, and 

Re 7(/o -\)=Q.i^+ Q.i^ + ai + a2, (9.8) 

where 

12-1 

ai= Q.i and tti = XI ^' • (9.9) 

By construction of the spanning tree, a2 cannot depend on k\,k2, nor on any other double-loop of 
V; with / < /2- We prove next that there is a\, which is also independent of all such double-loops, 
and p G {0, 1} such that ai = — (1 — p)Q.i^ + a\. This implies 

Re 7(/o - 1 ) = p0.i^ + n,o + ai + a2 ■ (9. 10) 

Then the vertex has to be either an X- or T-vertex for the double-loop of Vj^. Otherwise, 
does not depend on k\,k2, which would imply that either Re7(/o — 1) or Re7(/o — 1) — ^^(j is 
independent of k\,k2 contradicting the assumption that /q — 1 propagates a crossing. 

Let us first consider / such that degv, = 2 and /o + 1 < J < h- By construction, the corre- 
sponding double-loop is determined by a leading motive, and thus Q-i i = — H,-. If / > /q + 2, the 
corresponding terms thus cancel each other in the sum defining a\. On the other hand, / = /q + 1 
implies H,,, = and thus Re7(/o — 1) = Re7(/o + 1). Since /q — 1 is the last propagated 

crossing slice, this is allowed only if degv,g+2 = 2, but then necessarily /q + 2 = ^2. However, 
in this case Re y{i() — 1 ) = Q.i^ + a2 and /q — 1 does not propagate a crossing. Therefore, we 
can conclude that if we define /' = {/ € /,o+i,,'2-i | deg v; = 0, with / = /2 — 1 or deg v,+i = 0}, then 
a\ = LrG/'^!' which implies that m is independent of all double-loops of v,, / < /2- In particular, 
if /' = 0, then ai =0 and the claim holds with p = I. Otherwise, /' ^ 0, and there is /' = min/'. 
Then degv/' = 0, the time slice /' — 1 > io — 1 is long, and we have Re7(/' — 1) = +ai + a2- 
Since this slice cannot propagate a crossing, we must have that either ai or ai +Q.i2 is independent 
of the double-loop of v,,. In the first case, we define ai = a\ and p = I, and in the second we let 
05i = a\ and p = 0. With these definitions, all of the previous claims hold. 

Set m' = io — I. We follow the iteration scheme used in the basic ^-estimate (Lemma [8.21) 
with the following exceptions: we now have Ai = 0, and we define A = {m' ,2n} UA2, i.e., we 
move the index m' from Aq to A. Since IA2I = |Ao| =N/2, the integrated phase factor satisfies 



/ 

J(M 



< 



i=0 ' i=0 



Then we follow the iteration procedure until index m' is reached. At that point we have to deal 
with the dependence of the factor 1 /|z — 7(m')| on the various free momenta. If z does not belong 
to the top of the integration path, we can estimate trivially 1 l\z — y(jvl) \ < 1, and then complete the 
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iterative estimate as in the proof of Lemma 18.21 This yields an improvement of the upper bound 
by a full factor of A^. 

For those z belonging to the top of the integration path, we have z = a + i/3 for some |a| < 
H-2(A'^+l)||G)||txj and with j8 = > 0. We next remove any dependence on k': since Im7(m) < 
for all m, we can estimate all the remaining resolvent factors by 



1 



< 



1 



a-7(m)+ij8| |a-Re7(m)+ij3| ' 



(9.12) 



As we have shown above, Re7(m') is independent of any free momenta appearing before ^1,^2- 
These can thus be estimated as before. Finally, we arrive at the /ci,/c2-integral, which is equal to 



d^id^2 1 7^ 77rr, 7^ 7^ tttt • 

(T'')2 I a - a2 - n,-, + ijS 1 1 a - a2 - «i - pn,^ - n,-,, + ijS | 



(9.13) 



We represent both factors in terms of the oscillating integrals, using (17.201 ). Since all a -terms 
above are independent of ki,k2, Fubini's theorem shows that the integral is bounded by 

(InBf [ drdsF(r,B)F(s-B) [ dytidyt2e-'('"+P')"'2-""'o 
JiR2 JiT'iy- 

<4(lnBf( 1+ / drd^e-^l-^l / dA:idA:2e"''''+^')"'2-""'o V 



(9.14) 



Suppose v,Q is an Ty-vertex. Then = ±(o(A;y + m) ± (o{kj + u') + a' for some choice of 
the signs and for a' and u,u' which are independent of ^1,^2- The j-part of the double-loop 
goes through the vertex via two edges. If both edges e,e' are in (^_(v,„), we have kg = o{kj + u) 
and kgi = —o{kj + u') for some a S {±1}, which implies u' — u = —o{ke + kgi). Otherwise, the 
loop uses e G (f _ and G and then kg = o{kj + u) and kgi = o{kj + u'), implying u' — u = 
o{ke' — kg) = o{kf. + kgi) where e,e' are the remaining two edges in Thus by Lemma [531 for 
any free momenta of a degree two vertex, m' — m is either independent of the momenta, or depends 
on it by for some / G {1,2,3}. In addition, if m' — m is independent of all free momenta, 

then CoroUarv 15.101 implies ke + kgi = 0, and the corresponding graph is thus irrelevant. 

We change variable rtot = r + ps, and estimate 



dk\ dk2 e 



[ dk\dk2 e^i'(='=®i='=®2='='^)^i*(='='"('^j+")±<B(';;+"')) 



< \\pt\\l\\K{±t,±s,±s,u,u)\\3 , 



(9.15) 



where we have used a convolution estimate similar to (17.161 ). It is obvious from the definitions that 
not only ||7?-r II3 = ||a l|3> but also the norm of K remains invariant under a swap of the signs of its 
time arguments. Thus we can use this to change the first argument of K to t. The resulting integral 
over f , r is of a form given in (12.251 ). Thus by Assumption (DI@ we find that ( 19.141 ) is bounded by 



4{ln 15 f l5^-\\+F'\u' -u;P)). 



(9.16) 
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As mentioned above, for a relevant graph, u' — u must depend on some free momenta. We iterate 
tlie basic estimates, until the first such momenta appear. Since the dependence of u' — u is of the 
form ±kji, we can then apply the second part of Assumption (DI®. Ifu' — u depends only on free 
momenta of the top fusion vertex, we use the first estimate, otherwise we use the second estimate. 
The remainder of the integrals can be iterated as in the basic estimate. Comparing the resulting 
bound to the basic estimate shows that we have gained an improvement by a factor of 

C^(ln^)^^+i^^ (9.17) 

This yields the bounds given in the Proposition, since for a l#„-graph we have N = 2n and for 
^„ -graph N = n. 

We still need to consider the case where v/q is an X-vertex. Then we have = ^4=1 + 
Mj)) + a' for some choice of the signs and for a' and m,-, / = 1 , 2, 3, which are independent of k\ , ^2- 
Suppose Ui = for all /. Then also the fourth momentum is equal to ±kQ. We can use the iterative 
cluster scheme as in the proof of Lemma [93] to show that then Re7(/o — 1) would be independent 
of ki,k2, which is against the construction. For this, consider the addition of the degree zero vertex 
v,Q and let A,-, / = 1,2,3, A', and its partition A-, / = 0, 1,2,3, be defined as in Lemma [931 Since 

is not part of an immediate recollision, the next added vertex is either vi^ or has degree zero. 
In the latter case, there can be also more vertices before (2 is added. Of these, we can ignore all 
immediate recoUisions, since they leave the momenta and phase factors invariant. Thus we only 
need to consider the iterative cluster scheme when a number of degree zero vertices are added 
before ^2. Any such addition either leaves A' invariant, or increases the number of edges in one of 
A'j by at least two. However, the argument used in Lemma l93] implies that at the moment when v/^ 
is added, all of the sets A- which intersect (f_(v,j) must be singlets, as else one of is not zero, or 

is not an X-vertex. Then none of H,-, / G /', can depend on ki,k2, and thus we have p = I above. 
On the other hand, Vi^ is effectively a delayed recollision, and an explicit computation shows that 

= — n,-,, implying that Re7(/o — 1) is independent of ^1,^2- 

Therefore, there is / = 1 , 2, 3 such that Uf depends on some free momenta. We change variable 
r to t = r + ps, and estimate 



dkidk2e 



d^id^2 TT^ 



3 

-i{±tw{ki)±sa{ki+Uj)) 



3 

<Y[\\K{t,±s,0,Ui,0)h, (9.18) 
(=1 

where we have again used the invariance of ||A'||3 under reversal of its time arguments. Employing 
the assumption (DR|4]) we thus find that (19.141 ) is then bounded by 

4{lnl5fl5r-\i+F''{ujr,l5)). (9.19) 

By construction, Uf depends on some free momenta, and by Lemma [5l6] the dependence is of the 
earlier encountered form. Thus we can then conclude the rest of the estimate following the steps 
used for the T-vertex. This results in an improvement by a factor given in (19.171 ) compared to the 
basic estimate, and concludes the proof the Proposition. □ 
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9.2 Leading and nested graphs 

For the leading and nested graphs we cannot take the absolute value of too many phase factors. In 
addition, the contribution from the immediate recoUisions needs to be estimated more carefully. 

Let us thus consider a relevant graph which is either nested or leading. The momentum cut- 
offs have now fulfilled their purpose, and need to be removed. We use an iterative scheme to 
expand <I>^ = 1 — <I>q one by one, going through the interaction vertices /' from the bottom to 
the top. At each step, we obtain two terms, one of which corresponds to replacing — )■ 1 in 
the iterated vertex. This term will be continued for the next iteration step. In the other term we 
take absolute values inside the /c-integrals and estimate the phase factor using the iteration scheme 
of the basic estimate. We can then estimate the -factor using Proposition 13.11 <I>Q(ib/c) < 
Le,<ej +^<s'j ,jW™^) < A^) whcrc the sum runs over pairs of edges in (f_(v,/). Since the 

graph is relevant, whatever pair we choose, the sum depends on some free momenta, none of 
which ends before v,' . 

In the resulting integral, we can use the iteration step of the basic estimate, until we reach the 
first double-loop on which the extra characteristic function depends. If there is no such double- 
loop, the characteristic function depends only on the free momenta at the top fusion vertex, and we 
get then an additional factor cA^''^^'-' using Lemma ITT] Otherwise, at that iteration step there is 
exactly one resolvent factor left over which depends on the double-loop of the interaction vertex. 
We estimate this factor trivially and use Lemma ITT] to gain a factor cA^^''^'' from the remaining 
double-loop integral. In this case, we thus find a bound cA*^^'-^)-^ < ^)^i/a < _ 

After these 

steps, the characteristic function has been removed, and we can continue the iteration scheme 
exactly as in the basic estimate. In any case, we then find that the term containing the additional 
characteristic function has an upper bound 

CA^e^-^'M2)^/2(lnA)i+^/2 . (9.20) 

Since after iteration steps we have exchanged all <I>j to 1, the difference between this and the 
original integral is bounded by N times (19.201) . 

We then consider the term which does not contain any Before further estimates of the time- 
integrals, we integrate out immediate recoUisions at the bottom of the graph. Since an "internal" 
momentum of one recoUision can be the "external" momentum of earlier recoUisions, also this step 
needs to be performed iteratively from the bottom to the top. To study the effect of one immediate 
recolUsion, let us consider G,,^ : L^{T^f L}{T^) defined for G M, T G {±1}^03, by 

G,,t[/o,/i,/2,/3](^o) 

= / <^,Ak2dh5{h-h-k2-h)Y\U-''''''^'''^m^^^ fcoST^. (9.21) 

Obviously, then |G,,,(^:o)| < |/o(^o)|nLi WMi, and thus G,,, G l2(T^), ||G,,,||2 < UtoWfih 
Let us also denote the free evolution semigroup on £2 by Ut, i.e., let 

{U,g){x) := £ Ptix-y)giy) , g G £2(1^') , (9.22) 
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where pt{x) := Jjddke}^"^'''^^^"''^^^ is defined as before. The convolution structure can again be em- 
ployed to improve the above bound, at the price of introducing stronger norms. With an absolutely 
convergent sum and denoting the inverse Fourier-transform of ft by /,-, 

\Gs,,ik)\<\Mk)\fl\\Ur,Jih. (9.23) 

Let be the first degree two vertex corresponding to an immediate recollision. Then 7(/2 — 
1) = n,, + where = • + iIm7(/2 — 1) is independent of the free momenta of v;^. 

In addition, (^,, is also independent of free momenta of any other immediate recollisions. Thus 
for the first step where immediate recollisions are integrated out, we can take the corresponding 
exponential factors out of these integrals. If the recollision corresponds to a gain motive, adding it 
to a pairing corresponds to changing a factor W(fco) to 

-Gv,r(a) [1 , W, W, W] {ko)e-''^'2 , (9.24) 

where s = si^-i is the time- variable of the "recollision" time slice and we have defined T(a) = 
(— a, — l,a,l), a being the parity of the part where the higher of the two vertices is attached. 
Similarly, adding a loss motive to a line with parity a and momentum kQ changes a factor W{ko) 
to 

CTTijG,,,(^)[lV,lV,-i,lV,-,2,W0-,3](^o)e-"'^'2 , (9.25) 

where j G {1,2,3} and Wjj = 1, Wjj = W if i j. The addition of the remaining immediate 
recollisions corresponds to similar modification of the integrand. However, an input function can 
then also be one of the previously generated G.s.T-factors in addition to the initial factors W. 

We need to control the time-integrability of these iterated terms. We use (19.231 ). which requires 
controlling the ^3-norm of Gs ^. For this, we note that for any h £ £\ (Z^) and f G M, x G Z'^, 

£ |([/,/^)(x)p< £ £ U{\Ptix-yd\\h{yi)\)<Ml\\h\\l (9.26) 

and thus ||?7?/j||3 < \\pt lb i ■ Then Assumption (DI© provides decay in t. However, the estimate 
is useful only if ^i-norm of h remains bounded, and this requires carefully separating the free 
evolution from the initial states; we note that even if < oo, typically HJ/f/jHi = ^(f'') with 
p>d/2. 

Consider thus one of the factors obtained from the iteration of the leading motive integrals and 
let / G ^2 denote its inverse Fourier-transform. Since Gs.t is linear in all of its arguments, we can 
neglect the sign- and (^-factors in the estimation of the ^3-norm. However, we have to iteratively 
expand the first argument until either 1 (gain motive) or W (the initial pairing for a sequence of 
loss motives) is reached. Let M > 1 denote the number of iterations needed for this. Since both 1 
and W have an inverse Fourier-transform in ii, we conclude that the factor is then of the form 

M M 

f{k) ■= hoik) n e'^"'^"''«('^'') n ^-('^) ' (9.27) 

m=l m=l 
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where a,„ G {±1}, G K, are the appropriate parity and time variables, /jq G and 

3 

d^id^id^a 5(^0 — ^1 — — ^3) 



/s„(fco) = I Ak,AklAk^ 5{ko -h-k2- ks) n U-'^'-'-'-'^'^'-^UAki)) , (9.28) 



where T^,/ = T(a„,),- and all of the functions /,„ , are obtained from earlier iterations, and thus are 
one of 1, W, or Gs,f In any case, ho G 
Now for any f G M, 



{UtfTik) = {U,_yM , ^ Where H{k) = kik) FT . (9.29) 



M 

n 

m=l 

As FM = Ixez" e-''^"'« nU{U.„„sJ,nj) {x), we have 

M , 3 M 



^(3^)= E /^o(3'-Ix,Jnn(^w„./«u)(^m). (9.30) 

xe{Z'')" m=\ i=\m=\ 



Therefore, < ||/Jo||i IlLi 11^=1 Il^r„,,,.v„,/m,<ll3- We conclude that 

M 3 

nn 

m= \ !=1 

where c\ = max(l, ||W||i) < °°. 



|t/J||3 <Cl||/,,_^.^^,„,,J|3 nnil^Wv,J«>.-||3, (9.31) 



Proposition 9.5 There are constants c,cq > 0, which depend only on ft), and a constant C, which 
depends only on (0,f,g, such that for any leading graph 

\Wr'"{S,J,e,e',s,K)\ < C?i'^e'^'{cs?i^)"{ln?if+" + ^{co?i^sy, (9.32) 

n! 

^r"{S,i,t^'\i^) - ^r'{S,i,t^'\K)\^x^^ <CX^c'{ct)"/^lnXf+"/\ (9.34) 

Proof: Consider a leading graph with N interaction vertices. Then N is even. The first term in 
(19.321) and the bound in (19.341 ) arise from exchanging all factors to 1 and both follow from 
applying ( 19.201 ). In the remaining term, we leave the time-integrals unmodified, and perform first 
all ^-integrals apart from the top fusion integral on which the original /- and g-factors depend. 

A leading graph consists of a sequence of N/2 leading motives. Since the leading motives 
preserve the phase, we thus have Re /(/) = for all even /. In addition, for all odd / we have 

= — Therefore, in this case the total phase is 

N N j-l N/2 

£ r;Re 7(/) = £ £ n = £ a2^r2^- 1 . (9.35) 

i=0 7=1 i=0 m=l 
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As explained above, performing the immediate recollision ^-integrals results in an iterative appli- 
cation of We estimate the absolute value of the amplitude by taking the absolute value inside 
the time-integrals. For the outmost (i.e., last) application of G,-,,t corresponding to m = N /2 we 
use ( I9.23I ) and in the resulting bound we can iterate estimates ( I9.23I ) and ( I9.31I ) further until only 
^i-norms of W remain. This shows that for each m = 1,2, .. . ,N/2 there are three subsets Bm,i, 
/= 1,2,3, of /i,m-i such that the ^-integrated phase factor has abound 

N/2 3 

^3N/2+l \\p±r2,„-,^^,,s,J±rv-0 h , (9-36) 

m=l i=l 

for some choice of signs. By Holder's inequality and assumption (DI© there is a constant cq such 
that if this bound is integrated over all of rj, j odd, the result is bounded by c^^^. (The integration 
over Tat- i is performed first, and the rest are iterated until ri is reached.) We can apply an estimate 
similar to that used in (18.31 ) to separate the odd and even integrations and obtain an additional factor 
s^l"^ /[N /2)\ from the even integrations. Collecting all the estimates together yields the bounds 
stated in the Proposition. □ 

Proposition 9.6 There is a constant cq, which depends only on (O, and a constant C, which de- 
pends only on (0,f,g, such that the amplitudes of all nested graphs satisfy the bounds 

\^r""{S,J,i,^' ,s,k)\ <CX^e'^' {cosX^)"{lnXf+'\ (9.37) 
\^^'^'{S,e,tX-\ k)\ < CA^e'(coO"/^(lnA)2+"/2 . (9.38) 

Proof: Consider a relevant nested graph. Let ii denote the index of the first degree two interaction 
vertex v = Vi^ which is not an immediate recollision. By assumption, every long time slice which 
depends on the double-loop of v is nested inside the double-loop, and there is at least one such 
time slice. Let N2 collect the indices of these time slices. In addition, applying Lemma 19. 3[ we 
can conclude that every double-loop before /2 corresponds to an immediate recollision. 

As explained in the beginning of the section, it suffices to consider the case where every at 
an interaction vertex v, with / < has been replaced by one. A bound for such a term then needs 
to be summed with ( 19.201 ) times N to get a bound for the original amplitude. 

Let jo = minA'^2 < 22 — 1- Since Re 7(0) = 0, we have 70 > and thus there is a time slice 
7o — 1 ■ If it is short, then Jq — I > and it belongs to an immediate recollision. This however 
leads to contradiction, since immediate recollisions preserve the phase factor, and thus Re 7(70) = 
Re 7(70 — 2) implying that the slice jo — 2 < jo is also nested inside the double-loop of v. Thus the 
slice jo — 1 must be long, but not nested inside the double-loop. This implies that Re7(jo — 1) is 
independent, and thus Re7(jo) — Re7(jo — 1) = —^jo depends on the double loop of v. However, 
as jo is nested inside the double-loop, we then also have that Re7(jo) — Re7(jo — 1) — is 
independent, i.e., that +^1,2 is independent of the double-loop. The vertex vj^ belongs to the 
double-loop of v. It cannot be a Ty-vertex, as then by differentiation of Q-j^ + Q.^ in a direction 
orthogonal to kj we should have a constant dispersion relation co. Therefore, vj^ is an X-vertex. 

Consider the contribution of the first i2 time slices to the total phase, that is, e^'^'=o 
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Expanding /(/) we have here 



£r,T(/) = C(r)+£r,- £ ^j, (9.39) 

1=0 1=0 j=i+l 

where ^{r) does not depend on any of the free momenta appearing before 12 and lm^{r) < 
0. Denote Bj = {I <i < 12 \ degv,- = j}, j = 0,2. Since every v, with / € B2 ends an imme- 
diate recoUision, then i — I G Bq and = — H,. We denote the remaining indices by B'^ = 
{j ^ Bo\j + I ^ B2}. Since the time slices 70 — 1 and jo are long, we have jo G B'q. Therefore, 

(2-1 12 '2-1 y'o-i y'-i 

I I = I I + £ r,-+ £ Hy^r,. (9.40) 

i=0 ;=i+l yeB2 i=jo i=0 jeB'^Mjo} '=0 

Since vy„ is an X-vertex, by an argument similar to what was used for crossing graphs, we see 
that there cannot be any index j £ B'q \ {jo} such that Q.j depends on the double-loop of v or on 
any of the immediate recoUision momenta. Therefore, there is Ci^)' which does not depend on 
any double-loop before i2 + 1 and has Im ^(r) < 0, such that 

exp (-i '£ r,-7(/)) = e-'^ ('■)e"'"'2 ^'=^' Y[ Q''''-'^' • (9.41) 
i=0 jeBi 

We then apply the basic iterative estimate with slight modifications: we integrate all free 
momenta of vertices / < ^2 before taking the absolute value of the phase-integral. We recall the 
definition of the sets Aq and A2 whose sizes for a fully paired graph are equal to N /2. Here we do 
not include all elements of A2 in A, but use A = {N} U {12 < i <N\ deg v;+i = 2} in Theorem 17.21 
Then A' = {*} U/o,,-2-i UAq and we find 

xf dr5(.-£r,)e-"-*^ fl e-''-^«exp(-i £ r,T(/)) . (9.42) 

We apply (19.411) and integrate over all double-loop momenta of the immediate recollisions 
/ G B2 and of the nesting vertex v,^. We note that also the last integral yields a G.v.T-factor but 
with a sum of multiple time-variables in its argument. (In fact, the nested integral corresponds to 
a leading motive in the iterative cluster scheme, however, with a delayed recoUision.) Let G2(^, r) 
denote the resulting factor. After this, we take absolute value of the amplitude inside all of the 
remaining integrals, yielding a bound 

Now if we neglect all extra decay arising from the possible Im7(/) < 0, we have IG2I < IG2I 
where the upper bound depends only on the time-integrals corresponding to the index set B = 
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Ijo,i2-\ U {/ 1 / + 1 G Bj]. Therefore, 

/ Ar8(s-l^A\G2{k,r)\ 
<[ dr\G2{k,r)\l(yri<s)[ drSfs-Vr,- 
<^CI^2|+1 drl('y:r,-<.)ni|n ||3 

3 

X n (l( I ''^<^)nil/''--"+E.«;;<.-«..M0ll3), (9-44) 
m£B;m<jo i£BJ<in i=l 

where fi = \A'\B\ — 1, a,,,,,-,; G {—1,0, 1}, and we have used ( I9.36I ) to estimate [Gil- 

We estimate the time-integrals iteratively, starting from the last index. At each step we first use 
Holder's inequality to simplify the argument of the integral into a single third power and then use 
Assumption (DI®. Then in the first iteration step we need to estimate an M-dimensional integral, 
M = 12 — jo > 2, of the type 



r / \ / \ -1-6 

/ dtl(yti<s)(yti + a) < dTT"-\T + ay^~^ 

<^-^ fdT{T + a-a){T + a)-^-^ 
Jo 

<s^-^(^J^dT{T + a)-^ + \a\J^dT{T + a)-^-^^ ' ^^'^^^ 



fs r\+a/s fl 

dT{T + a)-^<s dx(5x)-^/2<si-^/M dx|xr^/2^ (9.46) 

Jo Ja/s J-1 



where \cc\ < Y.jeB;i<io ^ Since 25 > Y and / < 1, we have 

x/s 

where the last integral is convergent. Since also 

' dT {T + a)-^-^ < I dy{y)-^-^<^, (9.47) 



(9.48) 



we can conclude that there is a constant C, depending only on 5, such that 

rdT{T + a)-^ + \a\ TdTiT + a)-^-^ <c(s^-^^^+ Y rj 
^0 -^o ^ JeB-j<jo 



This estimate can be iterated for the remaining r-integrations, which proves that there is a constant 
C such that 



/ dr5(s-yr,)\G2{k,r)\<s"+'^-^°-'-'^^^d''^\+'. 



(9.49) 
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Here n = 1 +»/ + IB2I + 1 - ih-jo) - {Bil - 1, and thus /i! + /2 -70- 1 =N/2. Therefore, (19.431 ) 
is bounded by 

This bound can then be integrated over the remaining /c- variables using the iteration scheme of the 
basic estimate. This results in the following bound for this contribution to the amplitude 

CA^e^-^'M2)^/2(InA)2+^/2 . (9.51) 

Comparing this with ( |9.20b proves the bounds stated in the Proposition. □ 

10 Completion of the proof of the main theorem 

Since for a graph with A'^ interaction vertices there are 2N + 2 fields at time 0, the total number 
of pairing graphs is bounded by 2^+' (A/^ + 1) !. However, there are much fewer leading graphs, at 
most 2^^{N/2)l, as the following Lemma shows. 

Lemma 10.1 Consider momentum graphs with n' interaction vertices in the minus tree and n in 
the plus tree. Ifn + n' is odd, none of these graphs is leading. Ifn + n' is even, there are at most 

4"+"'(?i + «'-l)!! <8"+"'(^^)! (10.1) 
leading graphs. (We have defined (—1)!! = 1.) 

Proof: Since all leading motives contain 2 interaction vertices, every leading graph has even num- 
ber of them. Thus we can assume that there is an integer m such that 2m = n + n' , and we need to 
prove that the number of leading diagrams is then bounded by 16'"(2m — 1) ! !. We make the proof 
by induction in m. If m = 0, then n' = = n and the result is obviously true. (There is only one 
diagram, which is leading.) We make the induction assumption that the above is true for any graph 
with 2m interaction vertices, m > 0. 

Consider adding a leading motive to the bottom of such a graph. There are 4m + 2 edges at 
the bottom, and thus 2m + 1 pairs. The loss motive can be connected to left or right edge of a 
pair, in six different ways. (This is independently of the parity of the edge.) The gain motive 
splits the cluster vertex of the pair, in four different ways which respect the parities, see Fig. |7] 
Thus there are altogether 2*6 + 4 = 16 different ways of connecting the new motive into an 
existing pair. Using the induction assumption, we find that there are at most 16(2m + 1) * 16'" (2m — 
1)!! = 16'"+'(2m+ 1)!! ways to make a leading diagram with 2(m+ 1) interaction vertices. This 
completes the induction step. We remark that the "at most"-part is necessary since not all of these 
graphs have n' interactions on the left. 

The inequality in (110.11 ) follows then from (2m — 1) ! ! < 2'"m!. □ 

Let Co > denote a constant for which Proposition 19.51 holds. We choose to = (2^co)~^ > 0, 
when for all < f < to and <s < tX^'^ we have 2^coX^s <t/to< 1, and ^~^o(2^cof)"' is always 
summable. 
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Corollary 10.2 Let to be the constant defined above, and assume Q <t <tQ. Then 



lim limsup 

A— >0 A— >oo 



lim 



n=0,n even leading graphs 



0, (10.2) 

= 0. (10.3) 



Proof: To prove the first limit, we apply Proposition 13.31 and triangle inequality, which shows that 



gA_gpa:rs 



< - ep""| + iG^si + iGcuti + ie:;^;pi . (10.4) 



By Proposition 18.71 the first term on the right hand side vanishes in the limit. The third and fourth 
terms also vanish by Propositions I8.4l and l8.3[ respectively. 

To study the remaining second term, we first apply Proposition 18.61 To derive an upper bound 
for the second term on the right hand side of (18.201 ). consider arbitrary s and n such that < < 
tX^^ and Nq/2 <n < Nq. Then ^^™''*(5',7,£,£',5, k) is non-zero only if the corresponding graph 
is fully paired. If the graph is either crossing or nested, we can apply Proposition 19.41 or 19.61 to 
bound There are at most 2^^°^^ {INq + 1)! such graphs, and it can then be checked that 

the sum over these graphs decays faster than the factor A/,,^^'^" in (18.201) . All other graphs are 
leading, with the total number bounded by 2^"n\, as shown by the above Lemma. According to the 
estimate (19.321 ) in Proposition I9.5[ for any such graph is bounded by a sum of two terms, 

a term containing a power and ^{cqX^s)". The sum over the first terms leads to a vanishing 
contribution, similarly to what happened for crossing and nested graphs. Since here n>No/2, the 
sum over the second terms is bounded by C{t /to)'^"^^. Now {t /to)'^o/^NQ'^^''° when A 0, 
and we can thus conclude that also limsup^^^ |2p"| — 0. This concludes the proof of (110.21 ). 

Propositions 18.71 WA\ 19.51 and 19.61 combined with the above estimates for the number of fully 
paired and leading graphs, can be used to prove similarly that also (110.31) holds. □ 

To complete the proof of the main theorem, the sum over the leading graphs needs to be 
computed. 

Lemma 10.3 For any n = 2m, m>0, and with T(k) defined by l \2.37i . we have 

lim £ ^r'{sAtx-\K)\^,^^= dkg{krf{k)w{k)r{kr^-^. (10.5) 

^^^leadinTgraphs Jt" ml 

Proposition 19.51 shows that each even term in the sum over n can be dominated by c{t /to)"!'^ which 
is summable. Thus we can move the A — limit inside the sum over n. Combined with the above 
results this proves that Theorem [23] holds. 



Proof of Lemma \10.3\ The convergence of the leading diagrams has been discussed in detail in 
ifTTl . we will mainly sketch the argument here under the present notations and assumptions. We 
have already proven the result for m = 0, and let us thus assume m > 1. 
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By (18321) and (1935]) here 



n m m p -, 



2hi , 2m 



A={/.;}G5 



We next assume that A is so small that No{X) > 4m. Then K"2,„_y = for all j, and only the 5- 
function depends on r,-, for / even. We change integration variables from r to {t,s) with ti = X^rii, 
for / = 0, 1 , . . . , m, and 5, = r2i- 1 for / = I,... ,m. Then the last line of (110.61 ) is equal to 

Next we integrate over the double-loop momenta. This leads to iterated applications of Gi,,T, 
which yields a function G{—ke^,s^,S,£). This function also has an 5-integrable upper bound which 
is independent of k and A , and thus we can apply dominated convergence to take the A — )• limit 
inside the ^-integration. This proves that for a leading graph 

t'" r r 

lim^r''iS,l,a-\^)\^>^^, = i-^r^ dkgikyfik) dsGik,s-S,i). (10.8) 

A^o 1*1^1 ml .jTd .J{R^y- 

We now sum over the leading graphs with m motives, which is a finite sum and thus can be 
taken directly of G{k,s;S,i). Every leading diagram in the sum in (110.51 ) is obtained by iteratively 
adding m leading motives to the graph formed by using a single pairing cluster. It is then easy 
to see that there is a one-to-one correspondence between leading graphs with m motives and no 
interaction vertices in the minus tree, and graphs which are obtained by adding a leading motive 
to a pairing cluster of such a graph with m — 1 motives so that the result does not contain any 
interaction vertices in the minus tree. 

Consider thus a graph with m — l motives which could give rise to a leading diagram in the sum 
in (110.51 ). This graph has 2m — 1 pairing clusters, exactly one of which connects to the minus tree. 
If we add the leading motive to this special pairing, then the resulting graph should not contain any 
interaction vertices in the minus tree. This rules out all gain motives and six of the loss motives, 
those added to the left leg of the pairing cluster. Thus we get only six new terms from such an 
addition, and these correspond to addition of a loss motive to the right leg of the pairing cluster. 

There are no such restrictions to motives added to any of the remaining 2m — 2 pairings since 
all the new interaction vertices then belong to the plus tree. Fix the graph and such a pairing, and 
let a denote the parity on the left leg of the pairing. We sum over all graphs obtained by adding 
a leading motive to this pairing. Then the iteration steps to obtain the corresponding G{k,s;S,£) 
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are equal apart from the first step which is of the form ±Gsi^t{ko). Computing the sum over all 
possibilities in the first iteration yields a contribution 



dkidk2 



^-h,Q.{La) i^-2WiW2W3+2oWQWiW2 + 2WoWiWi-2aWQW2W3) 



+ e-''*i"('='-'^) {-2W1W2W3 - 2aWQWiW2 + 2WoWi W3 + 2aWoW2W3) 



(10.9) 



where Wi = W{ki) and k^ = k() — k\ — k2. Since always we have Q.{{ki,k2,kT,),—o) = —n( (^3,^2, ^1)1 
we can make a change of integration variables ki — )• ^3 in the second term, which shows that ( I10.9I ) 
is equal to 



2 / d;tidA:2 



^-'UiQ.{k,a) _|_giii£2(<:,fT) 



W0W1W2W3 



(10.10) 



SmcQW{k) ^ = p{(o{k) — n), the final factor in parenthesis is equal to paQ.{k, a). Thus integrat- 
ing (110.91 ) over si £ [0,M] for some M >0 yields 



/M f 
dsi / dkidk2^(k,a)e-'''^^'''''^WoWiW2W3 



2p(j [ dkidk2i 



WoWiW2W3 , 



(10.11) 



which vanishes as M — 00. Therefore, the sum over such graphs in (110.81 ) is exactly zero, even 
though the individual terms can be non-vanishing. (The vanishing is not accidental, as a compar- 
ison with the discussion in Section [23] reveals: W is a stationary solution of the corresponding 
nonlinear Boltzmann equation, (12.451) . and the above sum corresponds to the action of its collision 
operator to W, which thus should be equal to zero.) 

Therefore, in the sum over the relevant leading diagrams, only those terms can be non-zero 
which come from the application of a loss term to the right leg of the unique pairing which connects 
to the minus tree. Since this only changes the multiplicative factor associated with the pairing, we 
can iterate the above argument and conclude that the sum must be equal to W {k)Y{k)"\ where 
r(^) is the result from the sum over the six relevant loss terms. As above, this can be computed 
explicitly, and it is seen to be equal to T{k) defined in (12.371 ) after a change of variables and using 
the evenness of the functions (O and W . Collecting all the results together yields (110.51) . □ 



A Nearest neighbor interactions 

Let us consider here the dispersion relation (O defined by 

d 

G)(/c) :=c- ^ cosp^, withp = 27r/c, (A.l) 

v=l 
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where c G M is arbitrary. This clearly satisfies (DRl). We consider the function K defined in 
(IZM . Then 



Since 



d 

n 

v=l 



271 



2n 



tocos p + ticos{p + q\) + t2Cos{p + = Re e'P{tQ + tie'''^i +t2e'^^] 
there is (p^, which does not depend on p, such that this is equal to 



R^cosip + q)"), with = |fo + ?ie'*i +?2e'^2 1 



This proves that 



\K{x;to,ti,t2,j^qi,j^q2)\ = H 



v=l 



271 



dp 

— ( 
271 



,i/7A"+U?*'cosp 



(A.2) 



(A.3) 



(A.4) 



(A.5) 



and, therefore, 



mtoA,t2,iiquiiq2)h<U\\p^-'^h<cfl-^, 



(A.6) 



where we have applied a known bound for the ^3 -norm of the one-dimensional propagator, follow- 
ing iniini. 

We note that pt{x) = K{x;t, 0,0,0,0) and thus the above bound shows that 



\Pt\\l<c{t)-T <c{t)-'- 



(A.7) 



for all (3? > 3. Thus (DR2) is satisfied then. 
On the other hand. 



d J 

|^(0;f, af,0, -/CO, 0)1 <cr[ 

v=i {R") 



2 



(A.8) 



since cos p is a Morse function. Here 7?^ = |f| |1 + ae^'^^*^o | > |f| | sin(27rA:Q)|. Thus, given ko, let 
Vo denote the index corresponding to the second largest of the numbers | sin (2 tt/cq)!. (This might 
not be unique, but this is irrelevant for the following estimates.) Then we have 



<c{t)- 



1 



I sin(27r^| 



<c{t)- 



1 



(A.9) 



Thus (DR3) holds if <i > 3 and we choose M'^'"^ to consist of those k for which all but one compo- 
nent belong to the set {0, ^}. (This set is clearly a union of hnes.) 

Therefore, we only need to check (DR4). Let us first consider (12.261 ). where to = t,t\ = ±5, 
f3 = 0, q2= 0, and we have some fixed « G {1,2,3}. Then 7?^ = |f it^'e'^i | which, by the triangle 
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inequality, has a lower bound — On the other hand, by inspecting only the imaginary part, 
we find that it also has a lower bound 1^1 1 sin 17]' |. We use the second bound in the ?i:th factor in 
(12.261 ) and the first bound in the remaining two factors. This shows that the left hand side of (12.261 ) 
can be bounded by 



C I msQ-^\'\{\t\-\s\)-T\s\-TT[ i r<Cj87-'n 

y=\ |sin(27rM};)|7 



1 



I sin(27rM^ 



(A. 10) 



where we have assumed d>A. 

In the other inequality (12.251 ). we need to consider = t, t\ = ±5, ti, = ±5. We apply the 
previous estimates which shows that the left hand side of (12.251 ) is bounded by 



where 



/?^ = |f±^(e^^'±e''?2)| > 



k||l±e'('?2-'?i)|_|f| 



(A. 11) 



(A. 12) 



Since here |1 ibe'(^2 ^i^^l > |sin(g2 ~^\)\ q2—q\ = 2ti{u2 — u\), this shows that (12.251 ) can 
be bounded by Cj3 7 ^ 1 v= 1 1 sin (271 (m2 - t/i ) ^ ) | " 7 . 

Thus we now only need to check that the second item in (DR4) holds for defined by (12.301 ). 
Since is independent of j3 and obviously belongs to (T^), (12.271 ) holds with C2 = 0. For the 
second integral we need to estimate 



AkiAk2F^\ki+u;^)& 



- Lv ( fJi Q) ( /: 1 ) + (T2 W ( <:2 ) + CTs O ( 1 + - ) ) 



for any choice of the signs a G {±1}^. Since 

cos(p2) ± cos(pi +P2- Po) = cos(p2 + <p) 1 1 ± e'^^l 
for some (p independent of p2, we can bound (IA.13I ) by 

d r j-27t 
10 



d \ f^^ 1 
C(5)"5]^ / (ip\\sin{p\ + 27iu'')\-T\sm{p\-2Kk^ 

v=l 



(A.13) 



(A. 14) 



(A.15) 



Then an application of Holder's inequality with the conjugate pair (3, |), reveals that the remain- 
ing integral is bounded uniformly in u and kg. Thus (IA.13I ) is uniformly bounded by C{s)^^ which 
is integrable in s. Then an application of (17.201) shows that (12.281 ) holds for « = 1 with C2 = 0. 
This implies that the same bound is valid also for « = 2 and w = 3 by a simple change of inte- 
gration variables. This completes the proof that the nearest neighbor dispersion relation satisfies 
Assumption 12. 2l for any d >4. 
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